#如何求最大公约数和最小公倍数
看了几个帖子感觉好麻烦,这是一种简单的方法,欢迎指正
#include <stdio.h>
int main()
{
printf("输入两个整数:");
int a,b,i;
scanf("%d%d",&a,&b);
for(i=a;1;i--)
{
if(a%i==0 && b%i==0)
break;
}
printf("最大公约数为%d ",i);
for(i=1;1;i++)
{
if(i%a==0 && i%b==0)
break;
}
printf("最小公倍数为%d \n",i);
}