#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int max_common_divisor(int x, int y); //声明求最大公约数函数;
int lowest_common_multiple(int x, int y); //声明求最小公倍数函数;
int a, b, max_cd, max, lowest_cm;
printf("Please enter a and b:\n");
scanf_s("%d%d", &a, &b);
max_cd = max_common_divisor(a, b);
lowest_cm = lowest_common_multiple(a, b);
printf("the max common divisor =%d\n", max_cd);
printf("the lowest common multiple =%d\n", lowest_cm);
return 0;
}
int max_common_divisor(int x,int y){
int n, sum;
if (x > y)n = x; //求出其中最大的数;
else n = y;
sum = 1;
for (int i = 2; i < n + 1; i++) { //必须从2开始,如果从1开始则会无限循环;
if (x % i ==0 && y % i == 0) { //两个数同时取模,同一个数,且模后不为零。
x = x / i;
y = y / i;
sum = sum * i;
i--;
【c语言】(函数)写两个函数,分别求两个整数的最大公约数和最小公倍数。在主函数中输入两个数,分别调用这两个函数,并输出结果
于 2022-03-19 11:52:42 首次发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)