-
Notifications
You must be signed in to change notification settings - Fork 0
/
naloga019a.py
38 lines (30 loc) · 941 Bytes
/
naloga019a.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
import math
# Izpišemo, za kakšen program gre
print("*"*60)
print("*"*5,"Program za izračun največjega skupnega delitelja","*"*5)
print("*"*60)
# definirajmo funkcijo, ki nam bo preverila, če sta vnešeni številki celi
def preveriStevilke(stevilka):
try:
stevilka = int(stevilka)
return stevilka
except:
print(f"'{stevilka}' ni številka.")
quit()
# Pozovemo uporabnika, naj poda dve celi številki
stevilo1 = input("Podajte prvo celo število: ")
# preverimo številki
stevilo1 = preveriStevilke(stevilo1)
stevilo2 = input("Podajte drugo celo število: ")
stevilo2 = preveriStevilke(stevilo2)
print("-"*60)
# določimo spremenljivki a in b
a,b = stevilo1,stevilo2
# Evklidov algoritem
while b:
n = math.floor(a/b)
print(f"{a} = {n} * {b} + {a%b}")
a,b=b,a%b
print(f"Največji delitelj števil {stevilo1} in {stevilo2} je {a}.")