HAUEOJ#1026

欲与妄想   ·  22天前   ·   编程学习

C++

#include<stdio.h>

int main(){

    int m, n, i, j, max, min;

    scanf("%d%d", &m, &n);


    max = m < n ? n : m;

    min = m < n ? m : n;


    while (min > 1)

    {

        if(m % min == 0 && n % min == 0) break;

        min--;

    }


    for (;;max++)

    {

        if (max % m == 0 && max % n == 0) break;

    }

    printf("%d %d", min, max);

    

}

0 Reply   |  Until 22天前 | 22 View
LoginCan Publish Content