#include<stdio.h>
void main()
{
int a,b,i,j,k;
printf("输入两个整数:");
scanf("%d %d",&a,&b);
for(i=1;i<=a&&i<=b;i++)
{
if(a%i==0&&b%i==0)
j=i;
}
printf("最大公约数为%d\n",j);
k=(a*b)/j;
printf("最大公倍数为%d\n",k);
}
#include<stdio.h>
void main()
{
int a,b,i,j,k;
printf("输入两个整数:");
scanf("%d %d",&a,&b);
for(i=1;i<=a&&i<=b;i++)
{
if(a%i==0&&b%i==0)
j=i;
}
printf("最大公约数为%d\n",j);
k=(a*b)/j;
printf("最大公倍数为%d\n",k);
}