#!/usr/bin/python3
# -*- coding: utf-8 -*-
# m3p03.py
import os

def mcd(m,n):
	while n > 0:
		r = m%n
		m = n
		n = r
	return m

os.system("clear") # // Pels afinestrats és os.system("cls")
nN = int(input("Primer nombre: "))
nM = int(input("Segon nombre: "))
print("\n\nmcd(%d,%d) = %d\n"%(nN,nM,mcd(nN,nM)))