1.最大公约数
#include<stdio.h>
int main()
{
int a=0;int b=0;
scanf("%d %d",&a,&b);
int min=(a<b?a:b);
while(a%min!=0||b%min!=0)//如果不能同时整除
{
min--;
}
printf("%d",min);
return 0;
}
2.最小公倍数
#include<stdio.h>
int main()
{
int a=0;int b=0;
scanf("%d %d",&a,&b);
int max=(a>b?a:b);//取最大值
while(max%a!=0||max%b!=0)//如果不能同时整除
{
max++;
}
printf("%d",max);
return 0;
}