Find GCD of Two Numbers
Ques: Problem: To find GCD of two number.
NOTE:- Please comment down the code in other languages as well below –
C
C++
Java
Python
C
Run
#includeint findGCD(int a, int b) { if (b == 0) return a; return findGCD(b, a % b); } int main() { int num1, num2; printf("Enter the first number: "); scanf("%d", &num1); printf("Enter the second number: "); scanf("%d", &num2); int gcd = findGCD(num1, num2); printf("GCD: %d\n", gcd); return 0; }
C++
Run
#includeusing namespace std; int findGCD(int a, int b) { if (b == 0) return a; return findGCD(b, a % b); } int main() { int num1, num2; cout << "Enter the first number: "; cin >> num1; cout << "Enter the second number: "; cin >> num2; int gcd = findGCD(num1, num2); cout << "GCD: " << gcd << endl; return 0; }
Java
Run
import java.util.Scanner;
public class Main {
public static int findGCD(int a, int b) {
if (b == 0)
return a;
return findGCD(b, a % b);
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("Enter the first number: ");
int num1 = scanner.nextInt();
System.out.print("Enter the second number: ");
int num2 = scanner.nextInt();
scanner.close();
int gcd = findGCD(num1, num2);
System.out.println("GCD: " + gcd);
}
}
Python
Run
def find_gcd(a, b):
while b:
a, b = b, a % b
return a
num1 = int(input("Enter the first number: "))
num2 = int(input("Enter the second number: "))
gcd = find_gcd(num1, num2)
print("GCD:", gcd)
Login/Signup to comment
class Solution {
public static int gcd(int a, int b) {
if(b==0){
return a;
}
else{
return gcd(b,a%b);
}
}
}