..个人感觉这数都不大 懒得可以像我这么做
#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 人评分
不容易系列2 (C语言代码)浏览:638 |
去掉双斜杠注释 (C语言代码)浏览:1770 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:1176 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:521 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:952 |
C语言程序设计教程(第三版)课后习题8.1 (Java代码)浏览:768 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:640 |
用筛法求之N内的素数。 (C语言代码)浏览:1118 |
【排队买票】 (C语言代码)浏览:886 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:527 |