Java program to find GCD or HCF of two number taken by user using for loop


Program
import java.util.*; public class GCD { public static void main(String[] args) { Scanner s=new Scanner(System.in); System.out.println("Enter the 1st number"); int n1 = s.nextInt(); System.out.println("Enter the 2nd number"); int n2 = s.nextInt(); int gcd = 1; for(int i = 1; i <= n1 && i <= n2; ++i) { if(n1 % i==0 && n2 % i==0) gcd = i; } System.out.format("G.C.D of %d and %d is %d", n1, n2, gcd); } }
Input
Output