题目:
输入两个正整数m和n,求其最大公约数和最小公倍数
#include <stdio.h>
int main()
{
int i,j,k,x,y;//i和y是输入的两个数,x是最大公约数,y是最小公倍数;
scanf("%d,%d",&i,&j);
if(i>j)
{k=i;i=j;j=k;}
for(x=i;x>=1;x--)
{
if(i%x==0&&j%x==0)
{
printf("最大公约数是%d\n",x);
break;
}
}
for(y=j;y<=i*j;y++)
{
if(y%i==0&&y%j==0)
{
printf("最小公倍数是%d\n",y);
break;
}
}
}
|