2つの数ののpython3最大公約数

それShajiao大会の数?

  除数:それは同時に両方の整数割り切れる整数でできる数です。同時にいくつかの整数の整数除数である場合は、整数は、彼らの「公約」と呼ばれ、最大数の条約は最大公約数と呼ばれます

  栗の場合:これらを同時に割り切れることができので、12と18の公約数は12と18 1,2,3,6を持っています。最大の公約数の六

アイデアのプログラムの実現:

1つの 確かに2つの数の最大公約数がより大きい二つの数値番号の小さい
 2  多数の小さい数、最大公約数であり、より少ない数の分割場合
 3      すなわち2つの整数モジュロ%のB = X
 4          = Xであれば0; Bは、最大公約数れる
 5  2つの正の整数で同時に割り切れる数を識別するための
 6最大公約数によって全て同時に分割の最大数を印刷するためには、数あります

コードの実装:

=のInt番号1(INPUT(" 正の整数を入力してください:" ))
数値2 = INT(INPUT(" 第2の正の整数を入力してください:" ))
 IF番号1> 数値2:
    テン = 数値1 
    数値1 = 数値2 
    数値2 = テン
  I における範囲(1 、番号1):
     IF数値2の%番号1の== 0 
        C = 番号1
     ELIF(数値1 == 0%のI)及び(I数値2%以下の== 0):
        C = Iの
 プリント" デジタル%S%と最大公約数である:%S "%(数値1、数値2、C))

前記小さい方の値が便利値の後ろに、数値1に固定され、主に、第1のIF

第四の順序は、上記のアイデアを実現する場合には、第2行

elif、同時に2つの数字で割り切れるすべての正の整数を見つけることができます

 

だから、一緒に進歩と質問、コメントを、持っている、それだけで学ぶために始めて、難しいことではない、こと

おすすめ

転載: www.cnblogs.com/Zhan-W/p/11520066.html