Copyright (c) 2016,
All rights reserced.
文件名称:main.cpp
作者:孙亚茹
完成日期:2016.3.19
问题描述:输入两个数,求最大公约数。
#include <iostream>
using namespace std;
int gcd(int x,int y);
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout << g << endl;
return 0;
}
int gcd(int x,int y)
{
int r;
while(y!=0)
{
r=x%y;
x=y;
y=r;
}
return x;
}
<span lang="EN-US" style="font-family: 'Arial','sans-serif'; font-size: 9pt;"><span><img src="https://img-blog.csdn.net/20160319181233088?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /></span></span>