C语言代码练习；求最大公约数
2021-03-21 03:24
阅读：577
标签：辗转相除法 ret 技术 c语言 com ima inf info img 运行结果 C语言代码练习；求最大公约数 标签：辗转相除法 ret 技术 c语言 com ima inf info img 原文地址：https://blog.51cto.com/14950896/2545759
要求：从键盘上输入两个数，求这两个数的最大公约数
思路：辗转相除法
代码实现
int main()
{
/*int m = 24;
int n = 18;*/
int m = 0;
int n = 0;
int r = 0;
scanf("%d%d", &m, &n);
while (r=m % n)//这样效率更高
{
//r = m % n;
m = n;
n = r;
}
printf("%d\n", n);
return 0;
}
注意代码运行的效率，去除一些不必要的代码！
评论
亲，登录后才可以留言！