C語言程序設計之最大公倍數與最小公約數算法：

#include <stdio.h> // 最大公約數 int greatest_common_divisor(int a, int b) {if(b == 0) return a;else return greatest_common_divisor(b, a % b); } // 最小公倍數 int least_common_multiple(int a, int b) {return a * b / greatest_common_divisor(a, b); }int main(void) {int m, n, gcd, lcm;m = 400;n = 600; gcd = greatest_common_divisor(m, n);lcm = least_common_multiple(m, n);printf("%d\t%d\t%d\t%d\n", m, n, gcd, lcm);return 0; }

?

總結

以上是生活随笔為你收集整理的C语言程序设计之最大公约数与最小公倍数算法的全部內容，希望文章能夠幫你解決所遇到的問題。

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