分析:求两个整数的最大公约数可以采用辗转相除法。以下是辗转相除法的算法:分别用m,n,r表示被除数、除数、余数;
1)求m除以n的余数r;
2)当r != 0, 执行第3)步;若r == 0,则n为最大公约数, 算法结束。
3)将n的值赋给m,将r的值赋给n;再求m除以n的余数r。
4)转到第2)步
#include <iostream>
using namespace std;
int main() {
int m, n, r;
cin >></
分析:求两个整数的最大公约数可以采用辗转相除法。以下是辗转相除法的算法:分别用m,n,r表示被除数、除数、余数;
1)求m除以n的余数r;
2)当r != 0, 执行第3)步;若r == 0,则n为最大公约数, 算法结束。
3)将n的值赋给m,将r的值赋给n;再求m除以n的余数r。
4)转到第2)步
#include <iostream>
using namespace std;
int main() {
int m, n, r;
cin >></