溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這期內容當中小編將會給大家帶來有關C語言中怎么求最大公約數，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
假如需要求 1997 和 615 兩個正整數的最大公約數,用歐幾里德算法，是這樣進行的：
1997 / 615 = 3 (余 152)
615 / 152 = 4(余7)
152 / 7 = 21(余5)
7 / 5 = 1 (余2)
5 / 2 = 2 (余1)
2 / 1 = 2 (余0)
至此，最大公約數為1
以除數和余數反復做除法運算，當余數為 0 時，取當前算式除數為最大公約數，所以就得出了 1997 和 615 的最大公約數 1。
新手版
#include <stdio.h>#include <stdlib.h>int result(int m, int n){int r;if (m > n){r = m, m = n, n = r;}r = n%m;while (r != 0){n = m;m = r;r = n%m;}return m;}int main(){printf("result:%d\n", result(12, 9));return 0;}
這種寫法是非常簡單的思路
1.先求兩者中的最大值
2.再用循環描述輾轉相除即可
大佬版
#include <stdio.h>#include <stdlib.h>int result(int m, int n){return n ? result(n, m%n) : n;}int main(){printf("result:%d\n", result(12, 9));return 0;}
上述就是小編為大家分享的C語言中怎么求最大公約數了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
