c++ 辗转相除（动图）

本文主要是介绍c++ 辗转相除（动图），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
using namespace std;

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

    用较大的数除以较小的数，再用出现的余数除以除数(变成被除数)，
    再用余数（第二余数）除以第一余数，如此反复，知道最后余数是0
    为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数
    的最大公约数

这篇关于c++ 辗转相除（动图）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！