袁韬淳 第四次作业2
#include <stdio.h>
int main()
//最大公约数和最小公倍数
{
int a,b,i,min,max;
scanf("%d%d",&a,&b);
max = 1;
for(i=2;i<=a;i++)
{
if(a%i==0 && b%i==0)
max = i;
}
min = a*b;
for(i=a*b-1;i>=a;i--)
{
if(i%a==0 && i%b==0)
min = i;
}
printf("%d\n%d\n",max,min);
return 0;
}