← Home
For problem statement at 0-999/200-299/260-269/267/problemA.txt this is a correct solution, but verifier at 0-999/200-299/260-269/267/verifierA.go ends with All tests passed can you fix the verifier? package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	in := bufio.NewReaderSize(os.Stdin, 1<<20)
	out := bufio.NewWriterSize(os.Stdout, 1<<20)
	defer out.Flush()

	var n int
	fmt.Fscan(in, &n)

	for i := 0; i < n; i++ {
		var a, b int64
		fmt.Fscan(in, &a, &b)

		var ans int64
		for a > 0 && b > 0 {
			if a >= b {
				ans += a / b
				a %= b
			} else {
				ans += b / a
				b %= a
			}
		}

		fmt.Fprintln(out, ans)
	}
}