Java bootcamp · Lab 26

GCD

mediumWhile12 minLesson: While

Read the question, write Java on the right, then Run or Check.

QuestionHint and solution stay closed until you open them

Read two positives; print gcd (Euclid).

Examples

Example 1
Input
12 18
Output
6
Hint
  1. while (b != 0) { int t = a % b; a = b; b = t; }
Show correct code

Peek only after you have tried. You can still Check your own version.

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int a = in.nextInt(), b = in.nextInt();
    while (b != 0) { int t = a % b; a = b; b = t; }
    System.out.println(a);
  }
}
Main.javaJava 21 · javac · Ctrl + Enter runs
ResultIdle
Run to see output. Check grades the tests.