歐幾里得算法：

#include<stdio.h> #include<math.h>int main() {int x,y,a;scanf("%d%d",&x,&y);while (a=x%y,a!=0) { //不需要判斷x,y的大小,如果x<y,按如下操作會交換x,y的值再次運算x=y;y=a;}printf("%d",y);return 0; }

附百度百科資料：歐幾里得算法

PS: 如果有幫到你，希望留個贊，謝謝！

總結

以上是生活随笔為你收集整理的C语言实现辗转相除法计算两数最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。