#3048. C++-循环while-输入三个任意自然数,求他们的最大公约数(拓展01-并打印循环次数)

C++-循环while-输入三个任意自然数,求他们的最大公约数(拓展01-并打印循环次数)

Background

Description

输入三个任意自然数,求他们的最大公约数,并打印循环次数。

image

Format

Input

Output

Samples

1
1
1000000000
1
0
1000000000
1
1
1
999999999

Limitation

1s, 1024KiB for each test case.