输入两个整数m和n,求其最大公约数和最小公倍数

学习杂记 | 2021-03-24 21:27:05 | 阅读 113 次 | 评论(0)
#include <stdio.h>
void main ()
{
int m,n,temp;
int a,b,min;
printf ("请输入两个整数,计算机将求出它们的最大公约数和最小公倍数。\n请输入第一个整数\n");
scanf ("%d",&m);
printf ("请输入第二个整数\n");
scanf ("%d",&n);
printf("你输入的两个整数是%d和%d。\n",m,n);
a=m;
b=n;
min=a*b;
temp=0;
if (a<b)
{
temp=a;
a=b;
b=temp;
}
temp=a%b;
while (temp != 0)
{
a=b;
b=temp;
temp=a%b;
}
printf ("%d和%d的最大公约数是:%d\n",m,n,b);
printf ("%d和%d的最小公倍数是:%d\n",m,n,min/b);

}
文章评论,共0条
游客请输入验证码
浏览7419次