定义两个函数,分别用于求两个整数(m>0,n>0)的最大公约数和最小公倍数。在主函数中输入若干对整数(均大于0),调用两个函数,得到最大公约数和最小公倍数并输出。
【示例】
【Input】
3 (有三对整数)
4 8
6 9
19 13
【Output】
4,8
3,18
1,247
#includeint da(int b, int d); int measure(int a, int c); int main() { int i,m,n,x,y,z; scanf("%d",&x); for(i=1;i<=x;i++) { scanf("%d%d",&m,&n); y=da(m,n); z=measure(m,n); printf("%d,%dn",y,z); } return 0; } int da(int b,int d) { int z=d; while(b%d!=0) { z=b%d; b=d; d=z; } return z; } int measure(int a,int b) { int i; for(i=1;i
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)