#include<stdio.h>
int gys(int m, int n) { //先定义一个函数求出两个数最大公约数
int a;
while (m%n != 0) {
a = m%n;
m = n;
n = a;
}
return a;
}
int main(){
int a, b,c,d,a1;
scanf("%d%d", &a, &b);
if (a > b) { //要考虑a和b的大小
c = gys(a, b);
d = a / c*b; //最大公倍数的值等于a和b中的最大值除以最大公约数乘以ab中最小的值
}
else {
a1 = a; // 如果a的值小于b,就要对换ab的值
a = b;
b = a1;
c = gys(a, b);
d = a / c*b;
}
printf("%d %d", c, d);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:585 |
【求帮助】C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:772 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:1407 |
C二级辅导-统计字符 (C语言代码)浏览:500 |
字符串的输入输出处理 (C语言代码)浏览:845 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1046 |
WU-整数平均值 (C++代码)浏览:1188 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:635 |
用筛法求之N内的素数。 (C语言代码)浏览:631 |
【矩阵】 (C++代码)浏览:933 |