欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求两个数的最小公倍数和最大公约数

程序员文章站 2022-07-15 08:52:41
...
#include <stdio.h>
int main()
{
   int m,n,t,c;
   scanf("%d%d",&m,&n);
   t=m*n;
   if(m>n)
   {
   c=m%n;

   }
   while(c!=0)
   {
   m=n,n=c;
   c=m%n;
   }
   printf("最大公因数:%d",n);
   printf("最小公倍数:%d",t/n);
   return 0;
}