文章目录
- 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; }