求两个数是否互质及最大公约数

#include <iostream>
using namespace std;

int main()
{
    int a, b, c;
    cin >> a >> b;
    while(b != 0)    {
        c = a % b;
        a = b;
        b = c;
        if (b == 1)    {
            cout << "互质" << endl; 
            break;
        }     
    }
    if (b == 0)    cout << "最大公约数为 "<< a << endl;
}

原理基于辗转相除法；

还可以是：（递归）

int gcd (int a, int b) {

return b == 0 ? a : gcd(b, a % b);

}