P1076输入两个正整数，求其最小公倍数。输入格式测试数据有多组，每组数据一行，每行输入两个正整数，两数之间以空格分隔。

最新推荐文章于 2023-05-11 23:02:24 发布

原创最新推荐文章于 2023-05-11 23:02:24 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序通过输入两个整数来计算它们的最大公约数（GCD）和最小公倍数（LCM）。采用辗转相除法求最大公约数，再利用公式计算最小公倍数。

#include <stdio.h>
   int main()
   {
       int a,b,c,m,t;
       while(scanf("%d%d",&a,&b)!=EOF)
       {if(a<b)
       {
          t=a;
         a=b;
          b=t;
      }
      m=a*b;
      while(b!=0)
      {
c=a%b;
         a=b;
          b=c;
          
	   }
      printf("%d\n",m/a);}//最小公倍数=两数的乘积/最大公约（因）数
	  return 0;
	   }