[정올 1658] 최대공약수와최소공배수

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=931&sca=99&sfl=wr_hit&stx=1658 

JUNGOL

#include <stdio.h>

int get_gcd(int x, int y) {
	int i, ans = 0;
	for (i = 1; i <= x; i++) 
		if (x % i == 0 && y % i == 0) ans = i;
	return ans;
}

int main(void) {
	int A, B;
	scanf("%d %d ", &A, &B);
	int gcd = get_gcd(A, B);
	int lcm = A * B / gcd;

	printf("%d\n%d\n", gcd, lcm);

	return 0;
}