学习到这章,补上之前没写的代码,最大公约数和最小公倍数的代码
代码:
//求最大公约数和最大公倍数
#include <stdio.h>
int gcd(int,int);
int lcm(int,int);
int main()
{
int num1,num2;
int iGcd,iLcm;
printf("请输入俩个数:");
scanf("%d %d",&num1,&num2);
fflush(stdin);
iGcd=gcd(num1,num2);
iLcm=lcm(num1,num2);
printf("最大公约数为:%d\n",iGcd);
printf("最小公倍数为:%d\n",iLcm);
return 0;
}
/*用辗转相除法求最大公约数*/
int gcd(int n1,int n2)
{
int r;
while(n2!=0)
{
r=n1%n2;
n1=n2;
n2=r;
}
return n1;
}
/*用俩数乘积除以最大公约数求最小公倍数*/
int lcm(int n1,int n2)
{
return n1*n2/gcd(n1,n2);
}
在c语言中,函数的嵌套调用讲究的是并行定义,嵌套调用