#include <iostream>
using namespace std;
int gcb(int a,int b)
{
if(b==0) return a;
return gcb(b,a%b);
}
int main()
{
int a,b;
cin>>a>>b;
cout<<gcb(a,b);
}
C++輾轉(zhuǎn)相除法簡便寫法
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
推薦閱讀更多精彩內(nèi)容
- 輾轉(zhuǎn)相除法, 又名歐幾里德算法(Euclidean algorithm)乃求兩個正整數(shù)之最大公因子的算法。它是已知...
- 輾轉(zhuǎn)相除法, 又名歐幾里德算法(Euclidean algorithm)乃求兩個正整數(shù)之最大公約數(shù)的算法。 算法描...
- 北洋大時代的生存智慧(九):陰差陽錯的掘墓人。 人們常說北洋王朝是歷史上最壞的一個時代,因為那是一個崇尚強權(quán)的時代...