두 숫자의 python3 최대 공약수

그것은 Shajiao 규칙의 수?

  제수 : 그것은 동시에 정수를 나눌 정수 할 수있는 번호입니다. 동시에 여러 정수의 정수 제수 인 경우, 정수는 "공약수"라고하며 가장 큰 숫자 협약은 최대 공약수라고

  밤나무의 경우 :이 동시에 나눌 수 있기 때문에 12과 18의 공약수 (12) 및 (18) 1,2,3,6- 있습니다. 가장 큰 공약수의 여섯

아이디어의 프로그램 실현 :

1  확실히 두 수의 최대 공약수는보다 큰 두 개의 숫자 번호의 작은
 2  다수의 더 작은 수의 최대 공약수 인 작은 숫자로 분할하는 경우
 (3)      , 즉 두 정수 모듈러스 % B는 A = X를
 4.          = X 경우 0; B는의 최대 공약수 인
 5  개의 양의 정수에 의해 동시에 나눌 수를 식별하는
 6 최대 공약수 의해 동시에 나눌 모든 최대 번호를 인쇄하는 단계의 개수

코드 구현 :

= 지능 번호 1 (INPUT ( " 양의 정수를 입력하세요 " )) 
번호 2 = INT (INPUT ( " : 제 양의 정수를 입력하세요 " ))
 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 및 최대 공약수는 다음과 같습니다 %의 " % (번호 1, 번호 2, C))

상기 작은 값이 편리 값 뒤에 번호 1에 고정되어 주로에, 만약 첫번째

네번째 순서는 상기의 아이디어를 달성하는 경우, 두 번째 행

ELIF 동시에 두 개의 숫자로 나누어 모든 양의 정수를 찾을 수

 

그래서, 그냥 배우고 시작 어려운 일이 아니다, 그것을 할 함께 진행과 질문, 의견을 가지고

추천

출처www.cnblogs.com/Zhan-W/p/11520066.html