AcWing 808. 最大公约数

简介: AcWing 808. 最大公约数

文章目录

  • AcWing 808. 最大公约数
  • AC代码


AcWing 808. 最大公约数

本题链接:AcWing 808. 最大公约数

本博客给出本题截图

image.png

AC代码

代码

#include <iostream>
using namespace std;
int gcd(int a, int b)
{
    for (int i = 1000; i; i -- )
        if (a % i == 0 && b % i == 0)
            return i;
    return -1;
}
int main()
{
    int a, b;
    cin >> a >> b;
    cout << gcd(a, b) << endl;
    return 0;
}


目录
相关文章
|
21天前
acwing 898 数字三角形
acwing 898 数字三角形
27 2
|
6月前
|
算法
辗转相除法求最大公约数
辗转相除法求最大公约数
|
6月前
辗转相除法求最大公约数(使用递归实现)~
辗转相除法求最大公约数(使用递归实现)~
辗转相除法 求最大公约数
辗转相除法 求最大公约数
814 0
AcWing 809. 最小公倍数
AcWing 809. 最小公倍数
81 0
AcWing 809. 最小公倍数
AcWing 724. 约数
AcWing 724. 约数
78 0
AcWing 724. 约数