..个人感觉这数都不大 懒得可以像我这么做
#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语言代码)浏览:1363 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:590 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1593 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1348 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:954 |
蛇行矩阵 (C语言代码)浏览:524 |
有关字符,字符串的输入输出函数说明浏览:479 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1910 |
C二级辅导-求偶数和 (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:800 |