解题思路:最大公约数用辗转相除法求出,最小公倍数=两数相乘/最大公约数
注意事项:
参考代码:
#include<stdio.h>
int gcd(int a, int b);
int main(){
int a, b, i, j; //i、j分别是最大公约数和最小公倍数
scanf("%d%d", &a, &b);
i=gcd(a,b);
j=a*b/i;
printf("%d %d\n", i, j);
return 0;
}
int gcd(int a, int b){
return a%b?gcd(b, a%b):b;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:779 |
C语言程序设计教程(第三版)课后习题5.7 (C++代码)浏览:863 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:641 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:588 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:459 |
【蟠桃记】 (C语言代码)浏览:671 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:680 |
字符串输入输出函数 (C语言代码)浏览:2498 |
IP判断 (C语言代码)浏览:548 |
生日日数 (C语言代码)浏览:1516 |