Preparing NOJ

Greatest Common Divisor

1000ms 65536K

Description:

Given A and B. Find the greatest D which is a common divisor of both A and B.

Input:

Two positive integers A and B (A,B <= 10000).

Output:

One integer D.

Sample Input:

18 24

Sample Output:

6

Info

NOIOPEN

Provider NOIOPEN

Origin 简单英文题

Code NOIOPJENGLISH08

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 08/15/2021 18:56:20

Related

Nothing Yet