百度百科的方法:
#include <stdio.h>
int GCD();
int LCM();
int main()
{
int num1,num2,gcd,lcm;
printf("求两个数的最大公约数及最小公倍数 \n\n请输入你想计算的两个数:\n");
scanf("%d%d",&num1,&num2);
gcd=GCD(num1,num2);
lcm=LCM(num1,num2);
printf("最大公约数为:%d \n",gcd);
}
int GCD(int num1,int num2)//最大公约数
{
if ( num1 % num2 == 0)
{
return num2;
}
else
return GCD( num2,num1 % num2 ) ;//这一步永运了递归函数的方法,它调用了自己本身的函数
}
int LCM(int a,int b)//最小公倍数
{
int temp_lcm;
temp_lcm=a*b/GCD(a,b); //最小公倍数等于两数之积除以最大公约数
return temp_lcm;
}
我自己做的方法:
明天补上
后记:今天和一个高中的女同学在QQ上聊天,她说我的废话变少了, 说话边精炼了,我觉得我又进步了, 嘿嘿!!