2597 - C二级辅导-公约公倍

2 3

1
6

Solution C

#include <stdio.h>

//void desc(int *a, int *b) {
//    if (*a < *b) {
//        int temp = *a;
//        *a = *b;
//        *b = temp;
//    }
//}

int main() {
    int a, b, c;
    scanf("%d%d", &a, &b);
    int bk_a = a, bk_b = b;
    do {
        c = a % b;
        a = b;
        b = c;
    } while (c);
    printf("%d\n%d\n", a, bk_a * bk_b / a);
    return 0;
}

Solution C++

#include <stdio.h>
double a[100000];
int gcd(int a,int b)
{
	if(b==0)
	return a;
	else
	return gcd(b,a%b);
}
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int x=gcd(n,m);
		printf("%d\n%d\n",gcd(n,m),n*m/x);
	}
	return 0;
}