解题思路:
辗转相除法求两数的最大公约数,两数之积/最大公约数=最小公倍数
参考代码:
#include<stdio.h> int gcd(int a, int b){ if (a % b == 0) return b; else return gcd(b,a%b); } //辗转相除 int lcm(int a, int b){ return a*b/gcd(a,b); } //最小公倍数=两数之积/最大公约数 int main(){ int a,b; scanf("%d %d", &a, &b); printf("%d %d",gcd(a,b),lcm(a,b)); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:599 |
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:843 |
C语言程序设计教程(第三版)课后习题8.2 (Java代码)浏览:2269 |
Hello, world! (C语言代码)浏览:1201 |
C语言训练-求素数问题 (C语言代码)浏览:1458 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:734 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:378 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:465 |
用筛法求之N内的素数。 (C++代码)浏览:693 |
C语言训练-亲密数 (C语言代码)浏览:682 |