かけ算 [yukicoder No.809]

https://yukicoder.me/problems/no/809

解説

https://yukicoder.me/submissions/338172

解法を考えるときは、全探索対象を探すという汎用的なテクがあり、
今回はAを全探索して考える。
普通に全探索すると、10^9かかるが、A＜Bと考えると、sqrt(10^9)に収まるので、
十分に間に合う。

int C;
//---------------------------------------------------------------------------------------------------
void _main() {
	cin >> C;
	rep(A, 1, 101010) {
		if (C % A == 0) {
			printf("%d %d\n", A, C / A);
			return;
		}
	}
}