1.最大公約数3010 - > 10
1の#include <stdio.hの> 2 / * 3 最大公約数 4 ユークリッド減算 5。 36 --16 6。 4 7。 * / 8。 INT メイン(){ 9。 int型A、B、 10 のprintf(" INPUT!" ) ; 11 scanfの(" %のD、Dの%"、&A、&B); 12れる 一方(= A!のB){ 13は 、一方(A> B)= A- B; 14 ながら(A <B)= B- A ; 15 } 16 のprintf(" %のD " 、A)。 17 リターン 1 。 18 }
2.最小公倍数
30 10 - > 30
1つの#include <stdio.hの> 2 INT メイン() 3。 { 4。 INT N1、N2、minMultiple; 5。 のprintf(" 2つの正の整数を入力してください" ); 6。 scanfの(" %Dの%のD "、およびN1、およびN2 ); 7 //は2桁大きな値を分析し、そしてminMultipleに割り当てられた 8。 minMultiple =(N1> N2)?N1:N2; 9 // trueに条件 10 しばらくは(1 ) 。11 { 12で IF(N1 = minMultiple% = 0 && minMultiple%のN2の== 0) 13である { 14 のprintf(" %dの%dと%dの最小公倍数" 、N1、N2、minMultiple); 15 BREAK ; 16 } 17 ++ minMultiple; 18である } 。19 リターン 0 ; 20です }