#include <stdio.h>

int main()//輾轉相除法

{

int m = 24;

int n = 18;

int r = 0;

while (m % n != 0)

{

r = m % n;??

m = n;

n = r;

}

printf("%d\n", r);

return 0;

}

第二種寫法

#include <stdio.h>
int main()
{
?? ?int m = 24;
?? ?int n = 18;
?? ?int r = 0;
?? ?while (r=m % n)//使代碼更高效
?? ?{
?? ??? ?r = m % n;
?? ??? ?m = n;
?? ??? ?n = r;
?? ?}
?? ?printf("%d\n", n);
?? ?return 0;
}

總結

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

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