【问题描述】定义一个函数gcd用于求两个正整数的最大公约数,在主函数中,输入两个整数a和b,调用gcd函数,对a/b进行约分,然后输出约分后的最简分数。 【输入形式】"%d/%d" 【输出形式】"%d/%d\n",用c语言编写
时间: 2024-11-25 07:18:00 浏览: 10
输入两个正整数m和n求其最大公约数和最小公倍数 (2).pdf
在C语言中,你可以使用欧几里得算法(Euclidean algorithm)来计算两个正整数的最大公约数(GCD)。下面是关于如何定义`gcd`函数以及在主函数中调用并处理输入的一段示例代码:
```c
#include <stdio.h>
// 定义求最大公约数的函数
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 主函数
int main() {
int a, b;
// 输入两个整数
printf("请输入两个正整数,用'/'隔开: ");
scanf("%d/%d", &a, &b); // 注意这里输入格式需要用户手动按照%d/%d格式输入
// 调用gcd函数并获取结果
int result = gcd(a, b);
// 计算并输出约分后的最简分数
int numerator = a;
int denominator = result;
printf("约分后的最简分数为: %d/%d\n", numerator / denominator, denominator);
return 0;
}
```
**注意事项**:用户需要按`%d/%d`的格式输入两个整数,例如 `15/30`,程序会先将它们分开作为`a`和`b`处理。
阅读全文