c语言实现穷举法求最大公约数和最小公倍数程序

#include

#include

int main()

{

//定义a和b是输入的两个数值

int a,b,i,k;

scanf("%d,%d",&a,&b);

for(i=1;i<=a;i++)

if(a%i==0 && b%i==0)

k=i;

printf("最大公约数是%d\n",k);

printf("最小公倍数是%d\n",a*b/k);

system("pause");

return 0;

}