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::max(a, b) - std::min(a, b) * kertaa;
			int pienempi = std::min(a, b);
			
			int erotus = suurempi;
			int laskuri = 0;
			
			while (erotus > 0) {
				int t_suurempi = std::max(pienempi, suurempi);
				int t_pienempi = std::min(pienempi, suurempi);
				
				suurempi = t_suurempi;
				pienempi = t_pienempi;
				
				//std::clog << "Otetaan " << pienempi << " pois " << suurempi << " = " << suurempi << " - " << pienempi << " = " << (suurempi - pienempi) << std::endl;
				
				erotus = suurempi - pienempi;
				suurempi -= pienempi;
				
				//std::clog << "Erotus = " << erotus << ", koska suurempi = " << suurempi << " ja pienempi = " << pienempi << std::endl;
				
				++laskuri;
			}
			
			std::cout << (laskuri + kertaa) << std::endl;
		}
	}
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED