FilesExpand file tree

 main

/

GcdOfNumber.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

21 lines (15 loc) · 410 Bytes

 main

/

GcdOfNumber.java

Copy path

Top

File metadata and controls

• Code
• Blame

21 lines (15 loc) · 410 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

package BasicProblems;

import java.util.Scanner;

public class GcdOfNumber {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int num1, num2;

num1 = sc.nextInt();

num2 = sc.nextInt();

System.out.println(gcd(num1, num2));

}

static int gcd(int a , int b){

if(b == 0) return a;

return gcd(a, a % b );

}

}