GCD of 2 no.s
Thu Jan 18 2024 17:08:27 GMT+0000 (Coordinated Universal Time)
Saved by
@login
import java.util.*;
public class GcdDemo{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
System.out.println("Enter 2 marks: ");
int n1=sc.nextInt();
int n2=sc.nextInt();
int res=gcd(n1,n2);
System.out.println("GCD is: "+res);
}
private static int gcd(int a,int b){
if(n2==0)
return n1;
return(gcd(n2,n1%n2))
}
}
content_copyCOPY
Comments