解题思路:最大公约数(gy):辗转相除法
最大公倍数(gb):两数乘积除最大公约数
注意事项:辗转相除法的原理
参考代码:
#include<stdio.h>
int main()
{
int gb(int x, int y);
int gy(int x, int y);
int m, n, t, temp;
scanf_s("%d %d", &m, &n);
printf("%d %d", gy(m, n), gb(m, n));
return 0;
}
int gy(int x, int y)
{
int t,temp;
if (y > x)
{
t = x; x = y; y = t;
}
while (y != 0)
{
temp = x % y;
x = y;
y = temp;
}
return(x);
}
int gb(int x, int y)
{
int a, b,c;
a = x; b = y;
c = gy(x, y);
return(a * b / c);
}
0.0分
1 人评分
C语言训练-求素数问题 (C语言代码)浏览:982 |
C语言训练-斐波纳契数列 (C语言代码)浏览:1230 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:667 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1390 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:442 |
字符串问题 (C语言代码)浏览:1602 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:566 |
1118(求助_已解决)浏览:348 |
C二级辅导-等差数列 (C语言代码)浏览:878 |
敲七 (C++代码)浏览:1106 |