#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; }

C语言求最大公约数和最小公倍数

原文地址: https://www.cveoy.top/t/topic/oVpi 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录