#1771. C++-数学-互为质数(互质数)

C++-数学-互为质数(互质数)

Background

Description

互质数为数学中的一种概念,即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数,叫做互质数。

image

Format

Input

Output

Samples



Limitation

1s, 1024KiB for each test case.