求两个数的最大公约数

Question

求两个数的最大公约数 用cpp知识
！！！！！！！

Answer 1

#include <iostream>
using namespace std;

int divsion(int m,int n)
{
    int y;  //m:被除数,n:除数,r:余数
    y=m%n;
    while(y!=0)
    {
        m=n;
        n=y;
        y=m%n;
    }
    return n;
}
int main()
{
    int a,b,r;  //r:最大公约数
    cout<<"请输入两个自然数：";
    cin>>a>>b;
    r=divsion(a,b);
    cout<<a<<"和"<<b<<"的最大公约数是："<<r<<endl;
    return 0;
}