1-1. ユークリッドの互除法のやり方

Result
60
Prime factorizations
300 = 2^2×3×5^2 (5 prime factors, 3 distinct)
780 = 2^2×3×5×13 (5 prime factors, 4 distinct)

1-2. ユークリッドの互除法がなぜ必要か

Result
80
Prime factorizations
160 = 2^5×5 (6 prime factors, 2 distinct)
1200 = 2^4×3×5^2 (7 prime factors, 3 distinct)

Result
1
Prime factorizations
89 is prime
144 = 2^4×3^2 (6 prime factors, 2 distinct)

Integer solution
x = 30 n + 12, y = -11 n - 4, n element Z

Result
x = -6 (5 n + 3) and y = 11 n + 7 and n element Z
Examples of integer solutions
y = 18 and x = -48
(つづく)

Integer solution
x = 10 n + 3, y = -37 n - 11, n element Z

Result
x = -10 n - 7 and y = 37 n + 26 and n element Z
Examples of integer solutions
y = 63 and x = -17
(つづく)