#include<stdio.h>
int main()
{
int hcf(int,int);
int lcd(int,int,int); //定义两个函数,hcf表示最大公因数,lcd表示最小公倍数
int a,b,m,n;
printf("请输入两个整数\n");
scanf("%d%d",&a,&b);
m=hcf(a,b);
n=lcd(a,b,m);
printf("最大公因数:%d",m);
printf("最小公倍数:%d",n); //在写程序时,可以一步一步来,如果某一步需要定义新的变 量,再回头定义,切记不要盲目定义变量
return 0;
}
hcf(int a,int b) //对函数进行解释
{
int t,k;
if(a<b)
{
t=a;
a=b;
b=t; //保证在a%b是a永远大于b
}
if(a%b!=0)
{
k=a%b;
a=b;
b=k; //此处是辗转相除法
}
return(k);
}
lcd(int a,int b,int m) //申明第二个函数
{
return(a*b/m);
}