文章目录
- AcWing 808. 最大公约数
- AC代码
AcWing 808. 最大公约数
本题链接:AcWing 808. 最大公约数
本博客给出本题截图:
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;
}