最大公约数
#include<stdio.h>
int main()
{
int m,n,temp,i;
printf("输入两个整数:\n");
scanf("%d%d",&m,&n);
if (m<n)
{
temp=m;
m=n;
n=temp;
}
for(i=n; i>0; i--)
if(m%i==0 && n%i==0)
{
printf ("%d 和 %d的最大公约数为: %d\n",m,n,i);
break;
}
}
最大公倍数;
#inclue<stdio.h>
int main()
{
int a,b,i,t;
scanf("%d %d",&a,&b);
if (a<b)
{
t=a;
a=b;
b=t;
}
for(i=a;i<=a*b;i+=a)
if(i%b==0)
break;
printf("%d\n",i);
return 0;
}