Pinot

#include <iostream>
#include <cmath>

int main() {
	int maara;
	int a, b;
	
	std::cin >> maara;
	
	for (int i = 0; i < maara; ++i) {
		std::cin >> a >> b;
		
		if (a == b) {
			std::cout << 1 << std::endl;
		} else if (std::min(a, b) == 1) {
			std::cout << std::max(a, b) << std::endl;
		} else {
			int kertaa = (int)(std::max(a, b) / std::min(a, b));
			int suurempi = std::min(a, b) * kertaa;
			int pienempi = std::min(a, b);
			int erotus = suurempi;
			int laskuri = 0;
			
			while (erotus > 1) {
				erotus = suurempi - pienempi;
				suurempi -= pienempi;
				
				suurempi = std::max(pienempi, suurempi);
				pienempi = std::min(pienempi, suurempi);
				
				++laskuri;
			}
			
			std::cout << laskuri + kertaa << std::endl;
		}
	}
}

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED