読者です 読者をやめる 読者になる 読者になる

AOJ 0005 GCD and LCM

6'43"。まあもうちょっと早く解けてもいいかなあ。イチイチgcdの求め方をぐぐっているのもいただけない。

#include <cstdio>

int main(){
	long long unsigned int a, b, gcd, lcm;

	while(scanf("%llu %llu\n", &a, &b)+1){
		long long unsigned int m, n, o;
		m = a;
		n = b;
		while(1){
			if(!(o = m % n)){
				gcd = n;
				break;
			}
			m = n;
			n = o;
		}
		lcm = a * b / gcd;
		printf("%llu %llu\n", gcd, lcm);
	}
	return 0;
}