~Nožka

20111205-Mon-nasobek-delitel.py

   1 #!/usr/bin/python
   2 # -*- coding: utf8 -*-
   3 # Soubor:  20111205-Mon-nasobek-delitel.py
   4 # Datum:   05.12.2011 08:09
   5 # Autor:   Marek Nožka, nozka <@t> spseol <d.t> cz
   6 # Licence: GNU/GPL 
   7 # Úloha:   nejmenší společný násobek, největší společný dělitel
   8 # 
   9 
  10 #from sys import stdin, stdout, stderr
  11 
  12 
  13 a=input('a: ')
  14 b=input('b: ')
  15 
  16 # prohodím a musí být větší než b
  17 if a<b:
  18     bagr=a
  19     a=b
  20     b=bagr
  21 
  22 # hledám NSN
  23 i=1
  24 while ((a*i)%b) != 0:
  25     i += 1
  26 
  27 print "NSN: ", a*i
  28 
  29 
  30 i = b
  31 while not (a%i==0 and b%i==0):
  32     i -= 1
  33 
  34 print "NSD: ", i
  35 

`--> stáhnout