写出两个函数分别求出两个整数的最大公约数和最小公倍数,用主函数调用这两个函数
时间: 2023-11-27 14:46:57 浏览: 104
Python自定义函数实现求两个数最大公约数、最小公倍数示例
5星 · 资源好评率100%
以下是C语言实现求两个整数的最大公约数和最小公倍数的代码,其中maxgys()函数用于求最大公约数,maxgbs()函数用于求最小公倍数,main()函数用于调用这两个函数并输出结果:
```c
#include <stdio.h>
int maxgys(int a, int b);
int maxgbs(int a, int b);
int main() {
int a, b, mgys, mgbs;
printf("请输入两个数:");
scanf("%d%d", &a, &b);
mgys = maxgys(a, b);
mgbs = maxgbs(a, b);
printf("最大公约数=%d\n", mgys);
printf("最小公倍数=%d\n", mgbs);
return 0;
}
int maxgys(int a, int b) {
int t, r;
if (a < b) {
t = a;
a = b;
b = t;
}
while ((r = a % b) != 0) {
a = b;
b = r;
}
return b;
}
int maxgbs(int a, int b) {
int mgys = maxgys(a, b);
return a * b / mgys;
}
```
阅读全文