C语言求最大公约数最小公倍数
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> void check_count(); void combineNum(int x, int y, int z,int num); void printDiamond(int x, int y); void purchaseChicken(); float calculatePi(); void primeJudge(); void perfectJudge(); void intimacyNumber(); void automorphic(); void narcissisticNumber(); void palindromeNumber(); void pythagoreanNumber(); void GCD(); void LCM(); int main() { LCM(); return 0; } //最小公倍数 void LCM() { int a, b, max=0; printf("请输入任意两个整数:\n"); scanf("%d,%d", &a, &b); if (a < b) { max = a; }else{ max = b; } while (max%a != 0 || max%b != 0) { ++max; } printf("最小公倍数为:%d\n", max); } //最大公约数 void GCD() { int a, b, min = 0; printf("请输入任意两个整数:\n"); scanf("%d,%d", &a, &b); if (a > b) { min = a; } else { min = b; } while (a%min != 0 || b%min != 0) { --min; } printf("最大公约数为:%d\n", min); }