C加加输入两个正整数,输出它们的最大公约数与最小公倍数。提示:采用辗转相除法,用循环语句实现。例如,输入15和6,15除以6,余数是3,然后,刚才的除数现在变为被除数,刚才的余数现在变成除数,6除以3余数是0,循环到此结束。此时的除数3就是它们的最大公约数。最小公倍数等于15*6/3-30。
时间: 2023-05-23 07:01:41 浏览: 135
C语言求最大公约数和最小公倍数
答案:
```cpp
#include <iostream>
using namespace std;
int main() {
int a, b;
cout << "请输入两个正整数:" << endl;
cin >> a >> b;
int m = a, n = b;
while (n != 0) {
int r = m % n;
m = n;
n = r;
}
cout << "最大公约数是:" << m << endl;
cout << "最小公倍数是:" << a * b / m << endl;
return 0;
}
```
注意:这个代码中的语句可以在 C 或 C++ 中使用,并且它在输入不合法时可能会出现问题,但是这已经超出了这个问题的范围。
阅读全文