【天梯】数论入门-1212 最大公约数

最新推荐文章于 2023-09-28 12:16:03 发布

dyyz_wlx

最新推荐文章于 2023-09-28 12:16:03 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_36718092/article/details/80541280

本文介绍了一个简单的C++程序，用于求解两个整数的最大公约数（GCD）。通过逐步递减并检查除尽的方法实现，适用于初学者理解最大公约数的概念。

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

题目描述 Description

求两个数A和B的最大公约数。 1<=A,B<=2^31-1

输入描述 Input Description

两个整数A和B

输出描述 Output Description

最大公约数gcd(A,B)

样例输入 Sample Input

8 12

样例输出 Sample Output

普通到无话可说

#include<iostream>
using namespace std;
int gcd(int a,int b)//最大公约数
{
    int i;
    for(i=a;i>=1;i--)
    {
        if(a%i!=0) continue;
        else if(b%i==0) return i;
    }
}

int main()
{
    int a,b,ans;
    cin>>a>>b;
    ans=gcd(a,b);
	cout<<ans;
	return 0;
}