求最大公约数和最小公倍数

最大公约数和最小公倍数

最大公约数又叫最大公因数,是指两个或多个整数共有约(因)数中最大的一个。例如:12、16的公约数有1、2、4,其中最大的一个是4,4是12与16的最大公约数,一般记为(12,16)=4。最小公倍数是指两个或多个整数的公倍数里最小的那一个

#include<stdio.h>
int main(){
    printf("请输入两个整数");
    int a,b;
    scanf("%d%d",&a,&b);
    int n;
    for(int i = 1;i<=(a<b?a:b);i++){
        if(a%i == 0 && b%i == 0){
            n = i;
        }
    }
    printf("最大公约数：%d，最小公倍数：%d",n,a*b/n);