最大公因數

重複輸入兩個數字，找出此二數的最大公因數，若輸入0則結束(本題必須可重複執行多次)

提示：使用輾轉相除法找最大公因數

有兩個數字A、B

1.求A除以B的餘數C

2.使得A=B，B=C

3.重複步驟1和步驟2，直到B等於0為止

#include<iostream>

using namespace std;

int main(){

int A,B,C;

cout<<"請輸入一個整數A:";

while (cin >> A){

if(A==0){

cout<<"BYE";

break;

}else{

cout<<"請輸入一個整數B:";

cin >> B;

while ( B!= 0){

C=A%B;

A=B;

B=C;

}

cout <<"最大公因數為："<<A<< endl;

}

cout<<"---------------\n請輸入一個整數A:";

}

}