请问这道C语言题怎么做?
想了好长时间,一直不会做:求两个整数的最大公约数和最小公倍数,要求在程序输入两个整数,用函数求其最大公约数后在主程序中输出两个数的积除以最大公约数的商就是最小公倍数.谢谢啦!!
全部回答
#include "stdio。
h" int MaxGY(int a,int b)/*求最大公约数*/ { int r; int temp; if (a<b) { temp=a; a=b; b=temp; } r=a%b; while(r!=0) { a=b; b=r; r=a%b; } return b; } int MaxGB(int a,int b)/*求最小公倍数*/ { int c; c=a*b; return c/MaxGY(a,b); } main() { int a,b; printf("qing shu ru liang ge shu,yong dou hao fen kai:\n"); scanf("%d,%d",&a,&b); printf("zui da gong yue shu wei:%d\n",MaxGY(a,b)); printf("zui xiao gong bei shu wei:%d\n",MaxGB(a,b)); }。
h" int MaxGY(int a,int b)/*求最大公约数*/ { int r; int temp; if (a<b) { temp=a; a=b; b=temp; } r=a%b; while(r!=0) { a=b; b=r; r=a%b; } return b; } int MaxGB(int a,int b)/*求最小公倍数*/ { int c; c=a*b; return c/MaxGY(a,b); } main() { int a,b; printf("qing shu ru liang ge shu,yong dou hao fen kai:\n"); scanf("%d,%d",&a,&b); printf("zui da gong yue shu wei:%d\n",MaxGY(a,b)); printf("zui xiao gong bei shu wei:%d\n",MaxGB(a,b)); }。
类似问题换一批
热点推荐
热度TOP
-
为什么说向你借钱的男人不能嫁?
12158人阅读
-
-
-
后来听说这病容易复发是真的吗？
51人阅读
-
做爱后阴道出血是怎么回事？
41人阅读
-
能瞒得住吗？。。。
39人阅读
相关推荐
加载中...