辗转相除法求最大公约数（c++）
生活随笔
收集整理的這篇文章主要介紹了
辗转相除法求最大公约数（c++）
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#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;
}
轉載于:https://www.cnblogs.com/yuzilan/p/10626177.html
總結
以上是生活随笔為你收集整理的辗转相除法求最大公约数（c++）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 【Python】[02]初识Python
- 下一篇： 【C++】满二叉树问题