Hi，大家好，我是编程小6，很荣幸遇见你，我把这些年在开发过程中遇到的问题或想法写出来，今天说一说辗转相除法求最大公约数C语言_3与5的最大公约数,希望能够帮助你!!!。

#include <iostream>
using namespace std;

int main()
{ 
   
    int m, n, r;
    cin >> m >> n;
    r = m % n;
    while( r )
    { 
   
        m = n;
        n = r;
        r = m % n;
    }
    cout << n << endl;
    return 0;
}

今天的分享到此就结束了，感谢您的阅读，如果确实帮到您，您可以动动手指转发给其他人。