第四周项目一求最大公约数

最新推荐文章于 2025-01-01 23:17:36 发布

原创最新推荐文章于 2025-01-01 23:17:36 发布 · 295 阅读

CC 4.0 BY-SA版权

烟台大学计算机学院
文件名称：test。cpp
作者：李亚辉
完成日期：2016年4月3日
版本号：code.block
问题描述：求两个数的最大公约数
输入描述：两个数
程序输出：最大公约数


#include<iostream>
int gcd(int x,int y);
using namespace std;
int main()
{
	int a,b,g;
	cin>>a>>b;
	g=gcd(a,b);
	cout<<"最大公约数为："<<g;
    return 0;
}
int gcd(int a,int b)
{

    int c;
     c=a%b;
    if(c==0)
        return b;
    else
    {
        while(c!=0)
        {
            c=a%b;
            a=b;
            b=c;
        }
        return a;
        }
    }

<img src="https://img-blog.youkuaiyun.com/20160403111328112?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />