一切的開始...
當初自認會C++的我(嘛,其實也大概是會迴圈那樣有些基本知識吧
當初在這題吃了10個TLE,3個WA,1個CE
幹這到底沙小東西???
最後才知道了「輾轉相除法」這演算法
這也不過是9個月前的事而已了
哀...有夠菜的
嘛...反正這題算是水題啦
在此提供一個方便的gcd函式(學長教的
原理一樣是輾轉相除法就是了
int gcd(int a,int b)
{
while((a%=b)&&(b%=a));
return a+b;
}
3.cpp