第三周项目1—求最大公约数

zhangzhangjiejie

于 2016-03-24 08:43:31 发布

阅读量616

点赞数

CC 4.0 BY-SA版权

分类专栏：贺老师的作业~

本文链接：https://blog.youkuaiyun.com/zhangzhangjiejie/article/details/50968380

贺老师的作业~ 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个使用自定义函数实现的最大公约数算法。通过输入两个整数，该程序能够找出这两个数的最大公约数，并展示如何运用自定义函数解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
int gcd(int a,int b)
{
    int c;
    int temp;
    if(a<b)
        {
            temp=a;
            a=b;
            b=temp;
        }
  while(1)
    {
            if(a%b==0)
            return b;
        if(a%b!=0)
        {
           c=a%b;
           a=b;
           b=c;
        }
    }
}
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是："<<g;
    return 0;
}

运行结果：