import fr.jussieu.script.Deug;

public class euclide{
    public static int pgcd(int a, int b){
	if (a<b){
	    //on inverse a et b
	    int tmp = b;
	    b = a;
	    a = tmp;
	}
	while (a%b != 0){
	    int r = a%b;
	    a = b;
	    b = r;
	}

	return b;
    }
   
    public static void main(String[] args){
	Deug.print("entrez deux entiers : ");
	int x = Deug.readInt();
	int y = Deug.readInt();
	Deug.println();
	Deug.print("le pgcd de ces 2 nombres est: " + pgcd(x,y));
    }

}