习题：求两个数的最大公约数－辗转相除法

最新推荐文章于 2023-11-28 17:43:24 发布

YuJar

最新推荐文章于 2023-11-28 17:43:24 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/yujar/article/details/23663967

C 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了如何使用辗转相除法计算两个数的最大公约数，并进一步计算最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
2012年10月2日17时9分
求两个数的最大公约数－辗转相除法。
*/
# include <stdio.h>

int main(void)
{ 
 int m, n, a, b, t;
 printf("请入要求的两个数，以空格分隔： m,n:");
 scanf("%d %d",&m, &n);
 if (m<n)
 {
  t = m;m = n;n = t; // 先交换大小，保证被除数为大，除数为小；
 }
 a = m; b = n;
 do 
 {
  t=a%b;  //用大数除小数，得出余数；
  a = b;  //将除数（小数）赋为被除数；
  b = t; //余数赋为除数，直到余数为0时跳出循环；
 }

 while(b!=0); //也可以写成while(t!=0);
 
 printf("最大公约数为：%d\n", a); //a的值即为最大公约数；
 
 printf("最小公倍数为：%d\n", m*n/a);
 return 0;
}