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

SISTEMA_OPERATIU = "Linux"
# SISTEMA_OPERATIU = "Finestrots"

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

def main():
	if SISTEMA_OPERATIU == "Linux":
		os.system("clear") # // Pels afinestrats és os.system("cls")
	else:
		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)))

main() # Aquí es crida a la funció main()