FilesExpand file tree

master

/

ppcm.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

26 lines (16 loc) · 505 Bytes

master

/

ppcm.py

Copy path

Top

File metadata and controls

• Code
• Blame

26 lines (16 loc) · 505 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

# Trouver le PPCM de deux entiers

import sys

import math

# Une formule dit : ppcm(a, b) = |ab| / PGCD(a,b)

# Cette fonction calcul donc le PGCD

def pgcd(a, b):

if b == 0:

return a

return pgcd(b , a % b)

# Progamme principale

print("Trouvons le PPCM de deux entiers !")

a = int(input("Indiquer la valeur du 1er entier : "))

b = int(input("Indiquer la valeur du 2e entier : "))

pgcd = pgcd(a,b)

ppcm = int(abs(a * b) / pgcd)

print(f"\nLe PPCM de {a} et {b} est {ppcm}\n")