c语言：从键盘输入两个正整数，求其最大公约数和最小公倍数

最新推荐文章于 2025-03-17 09:17:44 发布

╰★佪眸┅笑★╮595

最新推荐文章于 2025-03-17 09:17:44 发布

阅读量1.4w

点赞数 9

文章标签： c语言开发语言后端

本文链接：https://blog.youkuaiyun.com/qq_62365068/article/details/120874953

版权

此篇博客展示了如何使用C语言编写程序，通过辗转相除法求解输入的两个正数a和b的最大公约数(c)，并利用公式g = a * b / b 计算最小公倍数(g)。通过while循环实现欧几里得算法，最后输出结果。

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

#include <stdio.h>
int main()
{
   int a,b,c,e,f,g;
   printf("请输入两个正数:");
   scanf("%d%d",&a,&b);
   e=a;
   f=b;
   c=a%b;
   while(c!=0)
   {
       a=b;
       b=c;
       c=a%b;
   }
   g=e*f/b;
   printf("最大公约数是 %d\n最小公倍数是 %d\n",b,g);
   return 0;
}