以下是求最大公約數和最小公倍數的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?函數分別求出它們的最大公約數和最小公倍數,並輸出結果。