键盘输入两个正整数,求出这两个正整数的最大公约数并输出。 【输入形式】 键盘输入两个正整数,两个正整数之间用空格隔开 【输出形式】 输出这两个正整数的最大公约数怎么用c++表示
时间: 2024-04-30 11:24:09 浏览: 83
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
5星 · 资源好评率100%
您好!这个问题是关于求最大公约数的,可以使用辗转相除法或欧几里得算法来解决。以下是一个用 C 语言实现的辗转相除法的示例代码:
```
#include <stdio.h>
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
int main() {
int num1, num2;
printf("请输入两个正整数,用空格隔开:\n");
scanf("%d %d", &num1, &num2);
int result = gcd(num1, num2);
printf("%d 和 %d 的最大公约数是 %d\n", num1, num2, result);
return 0;
}
```
当然,这只是一个简单的示例代码,实际应用中可能需要考虑更多的边界情况和优化。希望能对您有所帮助!
阅读全文