C++最大公约数

来源:互联网 发布:学数据库之前学什么 编辑:程序博客网 时间:2024/06/16 12:34
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;
int gcd(int m,int n)
{
    int x,y;
    x=m;
    y=n;
    int temp;
    temp=x%y;
    while(temp!=0)
    {
        x=y;
        y=temp;
        temp=x%y;
    }
    return y;
}
int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        cout<<gcd(m,n)<<endl;
    }
}
0 0
原创粉丝点击