View Code of Problem 59

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include<math.h>
void main() {
    int n, m,max,min,a,b;
    scanf("%d%d", &n, &m);
    if (n > m) {
        a = n;
        b = m;
    }
    else {
        a = m;
        b = n;
    }
    for (int i = a;; i++) {
        if (i % n == 0 && i % m == 0) {
            min = i;
            break;
        }
    }
    for (int i = b; i >= 1; i--) {
        if (n % i == 0 && m % i == 0) {
            max = i;
            break;
        }
    }
    printf("%d %d\n", min, max);
    
}