C语言求最大公约数和最小公倍数
#include <stdio.h>
// 求最大公约数 int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; }
// 求最小公倍数 int lcm(int a, int b) { return a * b / gcd(a, b); }
int main() { int num1, num2; printf('请输入两个整数:\n'); scanf('%d %d', &num1, &num2); printf('最大公约数为:%d\n', gcd(num1, num2)); printf('最小公倍数为:%d\n', lcm(num1, num2)); return 0; }
原文地址: https://www.cveoy.top/t/topic/oVpi 著作权归作者所有。请勿转载和采集!