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

 

posted @ 2022-04-19 17:02  蛋混小  阅读(242)  评论(0)    收藏  举报