當前位置:編程學習大全網 - 編程軟體 - 求最大公約數和最小公倍數c語言代碼

求最大公約數和最小公倍數c語言代碼

以下是求最大公約數和最小公倍數的C語言代碼:

#include <stdio.h>

// 求最大公約數?

int gcd(int a, int b) {?

if (b == 0) {?

return a;?

} else {?

return gcd(b, a % b);?

}?

}?

// 求最小公倍數?

int lcm(int a, int b) {?

return (a * b) / gcd(a, b);?

}

int main() {?

int a, b;?

printf("請輸入兩個正整數:\n");?

scanf("%d %d", &a, &b);?

printf("%d和%d的最大公約數為:%d\n", a, b, gcd(a, b));?

printf("%d和%d的最小公倍數為:%d\n", a, b, lcm(a, b));?

return 0;?

}

在上面的代碼中,我們定義了兩個函數?gcd?和?lcm,分別用於求最大公約數和最小公倍數。在?main?函數中,我們通過?scanf?函數從標準輸入中讀取兩個正整數,然後調用?gcd?和?lcm?函數分別求出它們的最大公約數和最小公倍數,並輸出結果。

  • 上一篇:如何在51單片機開發板上燒寫程序?
  • 下一篇:編程入門培訓班在哪裏?
  • copyright 2024編程學習大全網