思路:最大公约数就是除以两个数取余都是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语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:567 |
剔除相关数 (C语言代码)浏览:1008 |
C语言训练-角谷猜想 (C语言代码)浏览:1705 |
矩阵乘法 (C++代码)浏览:1454 |
C语言训练-排序问题<1> (C语言代码)浏览:599 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:653 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:691 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:682 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2155 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1478 |