..个人感觉这数都不大 懒得可以像我这么做
#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 人评分
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:635 |
整人!!浏览:889 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:703 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:551 |
ASCII帮了大忙浏览:775 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2087 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:599 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1786 |
母牛的故事 (C语言代码)浏览:1438 |
矩形面积交 (C++代码)浏览:1175 |