최대공약수 구하기

#include <iostream>

using namespace std;

int main() {

    int a, b, x, y, r;

    cout<<"2정수: ";

    cin>>a>>b;

    x=a;

    y=b;

    r=x%y;

    while(r!=0) {

        x=y;

        y=r;

        r=x%y;

    }

    cout<<a<<","<<b<<"의 최대공약수="<<y<<endl;

    return 0;

}