Identical Groups

 Identical Groups

Problem Statement

Myra has x red colour balls and y blue colour balls. She wants to distribute these balls into identical groups without any balls left. What is the largest number of groups she can make?

Identical groups mean there are equal number of same coloured balls in each group.

import java.io.*; // for handling input/output

import java.util.*; // contains Collections framework

// don't change the name of this class

// you can add inner classes if needed

class Main {

    public static void main (String[] args) {

        Scanner sc = new Scanner(System.in);

        int xRed=sc.nextInt();

        int yBlue=sc.nextInt();

        int min=xRed>yBlue?yBlue:xRed;

        int count=0;

     

        System.out.println(gcd(xRed,yBlue));

    }

    static int gcd(int a, int b)

    {

    if (b == 0)

        return a;

        

    return gcd(b, a % b);

    }

}