..个人感觉这数都不大 懒得可以像我这么做
#include<stdio.h> int main(){ int m,n,min,i,t; scanf("%d%d",&m,&n); min=(m<n)?m:n; for(i=min;i>=1;i--) if(m%i==0&&n%i==0){t=i;break;}; printf("%d\n",t); printf("%d\n",m*n/t); return 0; }
正统
#include<stdio.h> void main() /* 辗转相除法求最大公约数 */ { int m, n, a, b, t, c; printf("Input two integer numbers:\n"); scanf("%d%d", &a, &b); m=a; n=b; while(b!=0) /* 余数不为0,继续相除,直到余数为0 */ { c=a%b; a=b; b=c;} printf("The largest common divisor:%d\n", a); printf("The least common multiple:%d\n", m*n/a);
注意 不是此题的解但是可以学习此方法
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:635 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:572 |
【绝对值排序】 (C++代码)浏览:670 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1090 |
WU-输出正反三角形 (C++代码)浏览:1018 |
母牛的故事 (C语言代码)浏览:1427 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:555 |
1017题解浏览:571 |
杨辉三角 (C语言代码)浏览:484 |
数字游戏 (C++代码)浏览:1177 |