# -*- coding: utf-8 -*-
"""
Created on Mon Aug 17 11:27:22 2026

@author: 2017
"""

#Euklids algoritme for å regne ut ssf til to naturlige tall a og b.

a = 273    #det største tallet
b = 49     #Programmet virker selv om b er størst også.  Da byttes a og b
#første gang løkken kjøres. 
A = a
B = b
r = 1

while r>0:
    r = a % b   #resten når vi deler a ut med b
    a = b
    b = r
    
print("ssf til",B, "og", A, "er lik", a)