/*
Copyright (c) 烟台大学计算机与控制工程学院
Author:刘慧艳
Created:2014.07.22
Edition:V1.0
Describe:求两数的最大的公约数
*/
#include <iostream>
using namespace std;
void zdgys(int a,int b)
{
int r;
while(b>0)
{
r=a%b;
a=b;
b=r;
}
cout<<"最大公约数是:"<<a<<endl;
}
int main()
{
cout<<"请输入两个整数:";
int x,y;
cin>>x>>y;
zdgys(x,y);
return 0;
}
两数的最大公约数
最新推荐文章于 2023-03-30 22:28:53 发布