思路:最大公约数就是除以两个数取余都是0,因为取的是最大的所以循环从大到小,最小公倍数就是被两个数除取余为0,因为取的是最小所以循环从小到大。
答案:
#include<stdio.h> int main(){ int a,b,i; scanf("%d%d",&a,&b); for(i=a;i>=1;i--){ if(a%i==0&&b%i==0){ printf("%d\n",i); break; } } for(i=1;i<=a*b;i++){ if(i%a==0&&i%b==0){ printf("%d\n",i); break; } } return 0; }
0.0分
0 人评分
【蟠桃记】 (C语言代码)浏览:706 |
A+B for Input-Output Practice (II) (C语言代码)浏览:1041 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:544 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:755 |
永远的丰碑 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:983 |
C二级辅导-等差数列 (C语言代码)浏览:890 |
输入输出格式练习 (C语言代码)浏览:773 |
矩阵的对角线之和 (C语言代码)浏览:1399 |
【计算直线的交点数】 (C语言代码)浏览:984 |