輾轉相除法

• 除到不能除為止 即為 最大公因數

#include<iostream>
using namespace std;
int main()
{
    int input1,input2;
    
    // 不只做一次，使用while
    while(cin>>input1>>input2){

        while(input1!=0 && input2!=0){
						// 維持 大的除小的
            input1>input2 ? input1=input1%input2 : input2=input2%input1;
        }
        if (input1==0) cout<<input2<<endl;
        else cout<<input1<<endl;
    }
}

__gcd(x,y)函数

• 用于求x，y的最大公约数
• #include<algorithm>

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
  int input1,input2;
  while(cin>>input1>>input2){
	  cout <<__gcd(input1,input2);
}
  return 0;
}