满意答案
zsnm4797
2017.01.17
采纳率:49% 等级:9
已帮助:216人
123456789101112131415161718192021222324252627282930313233343536#include<stdio.h>int first(int a,int b)//第一种方法:辗转相除求最大公约数{ int c; while(b!=0) { c=a%b; a=b; b=c; } return a;}int second(int a,int b)//第二种方法:相减法求最大公约数{ while(a!=b) { if(a>b) a=a-b; else b=b-a; } return a;}int main(){ int a,b; printf("请输入第一组测试数据:"); scanf("%d%d",&a,&b); printf("第一种方法求得%d和%d的最大公约数为:%d\n",a,b,first(a,b)); printf("最小公倍数为:%d\n",a*b/first(a,b)); printf("请输入第二组测试数据:"); scanf("%d%d",&a,&b); printf("第二种方法求得%d和%d的最大公约数为:%d\n",a,b,second(a,b)); printf("最小公倍数为:%d\n",a*b/second(a,b)); return 0;}
PS:代码调试成功。。追问: 高手中的高手
00分享举报