C語言程序設(shè)計(jì)之最大公倍數(shù)與最小公約數(shù)算法：

#include <stdio.h> // 最大公約數(shù) int greatest_common_divisor(int a, int b) {if(b == 0) return a;else return greatest_common_divisor(b, a % b); } // 最小公倍數(shù) 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; }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。