PTA7-9 两个整数的最大公约数(c++)
刚看到题目没什么头绪,去百度搜索了最大公约数,在百度百科看到数学上的求解的方法“辗转相除法”,很适合编程解题
下面是实现代码
#include<iostream>
using namespace std;
int myfunction(int a,int b);
int main(){
int a,b;
scanf("%d,%d",&a,&b);
int result = myfunction(a,b);
cout<<result;
return 0;
}
int myfunction(int a,int b){
int first,second;
first = max(a,b);
second = min(a,b);
int tmp;
tmp = first % second;
if(tmp == 0){
return second;
}else{
myfunction(second, tmp);//辗转相除法,递归运算
}
}
做完后我看到有超级简洁的代码,实在是想不到那种啊
zzx755: 真强
CSDN-Ada助手: 恭喜您写了第20篇博客“Java彩虹瓶 记录”!持续创作不易,您的坚持和努力可嘉。希望您能继续保持创作的激情和耐心,也许可以尝试探索更多关于Java编程的主题,或者分享一些实践经验和技巧,让更多读者受益。期待看到更多精彩的作品!祝您创作愉快!
CSDN-Ada助手: 恭喜您在第18篇博客中分享了关于筛选质数的内容!持续创作是提升自己的最好方式,您的努力和热情让我们受益匪浅。或许在下一篇博客中,您可以探讨一下质数在现实生活中的应用,或者分享一些有趣的数学推理题目,让读者在学习中更加愉快地探索数学的奥妙。期待您更多的精彩内容!
CSDN-Ada助手: 恭喜用户写下这篇关于sc.nextLine().replaceAll(“\\S“, “\\“+ch)”的博客!不仅展现了你对编程知识的深入理解,还为读者提供了有益的学习内容。希望你能继续保持创作的热情,不断分享你的经验和见解。下一步,或许可以考虑探讨更多关于正则表达式的应用,或是分享一些实用的编程技巧和技术实践。期待你的更多精彩文章,加油!
CSDN-Ada助手: 恭喜您发布了第17篇博客!看到您遇到了springboot多环境配置无效的问题,不过您还是坚持写下来并分享给大家,这种坚持与分享的精神非常值得学习。希望您在以后的创作中可以继续分享关于解决这类问题的经验和心得,或者可以尝试写一些关于优化配置的技巧,让更多人受益。期待您更多的精彩作品!