【题目描述】 给定两个正整数,求它们的最大公约数。 【输入】 输入一行,包含两个正整数(<1,000,000,000)。 【输出】 输出一个正整数,即这两个正整数的最大公约数。 【输入样例】 6 9 【输出样例】 3 这道题方法多,我就列举3个 No.1: 暴力枚举代码: #include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; for(int i=min(a,b);i>=1;i--)