擴(kuò)展歐幾里德算法實(shí)例（擴(kuò)展歐幾里德算法）

關(guān)于擴(kuò)展歐幾里德算法實(shí)例，擴(kuò)展歐幾里德算法這個(gè)問(wèn)題很多朋友還不知道，今天小六來(lái)為大家解答以上的問(wèn)題，現(xiàn)在讓我們一起來(lái)看看吧！

1、//歐幾米德算法 //算法描述：給定兩個(gè)正整數(shù)m和n,求他們的最大公因子。

2、 //1.[求余數(shù)]用m除以n并令r為所得余數(shù) //2.[余數(shù)為0]若r=0,則算法結(jié)束，n即為所求答案 //3.[互換]置m←n,n←r,并返回步驟1。

3、 #include #include using namespace std; int main(int argc, char *argv[]) { int n,m; int r; cout << "輸入兩個(gè)數(shù)（M，N）："; cin >> m >> n; cout << m << "和" << n << "的最大公約數(shù)為"; while(r!=0) { r=m %n; m=n; n=r; } cout << m<< endl; system("PAUSE"); return EXIT_SUCCESS; }麻煩采納，謝謝!。

本文分享完畢，希望對(duì)大家有所幫助。

標(biāo)簽：