#include<stdio.h>
main(void)
{
int i,j,a,b,n=0;
printf("输入两个整数\n");
scanf("%d%d",&a,&b);
if(a==b)
printf("最大公约数是它们本身,即%d",a);
else
{
for(i=2;i<=a&&i<=b;i++)
if(a%i==0&&b%i==0)
n=i;
if(n==0)
printf("没有最大公约数\n");
else
printf("最大公约数是%d\n",n);
}
}
上面的是求最大公约数的,最小公倍数的和它差不多,自己动脑子想吧