Python 사용자 정의 함수 구현 두 개의 최대 공약수,최소 공배수 예제

본 논문 의 사례 는 Python 사용자 정의 함수 가 두 개의 최대 공약수,최소 공배수 를 실현 하 는 것 을 서술 하 였 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.
1.최소 공배수 의 알고리즘 을 구한다.
최소 공배수  =  두 정수 의 곱 하기/  최대 공약수
그래서 우 리 는 먼저 두 정수 의 최대 공약 수 를 요구 하고 두 수의 최대 공약 수 를 구 하 는 방향 은 다음 과 같다.
2.최대 공약수 알고리즘 구하 기:
① 정수 A 는 정수 B 를 추출 하고 나머지 는 정수 C 로 표시 한다.    예:C=A%B
② C 가 0 이면 C 는 정수 A 와 정수 B 의 최대 공약수 이다
③ C 가 0 과 같 지 않 으 면 B 를 A 에 게,C 를 B 에 게 부여 한 다음 에 1,2 보 를 하고 나머지 가 0 일 때 까지 최대 공약수 를 알 수 있다.
3.프로그램 코드 는 다음 과 같다.

#!/usr/bin/env python
# coding:utf-8
def fun(num1, num2): #       ,     
  if num1 < num2: #          ,            ,       
    num1, num2 = num2, num1 #   if    ,       
  vari1 = num1 * num2 #           ,           
  vari2 = num1 % num2 #  2        
  while vari2 != 0: #        0,     0,     
    num1 = num2 #       ,      
    num2 = vari2
    vari2 = num1 % num2 #               
    #    vari2   0,            
  vari1 /= num2  #        
  print("      :%d" % num2)  #   
  print("      :%d" % vari1)  #   
fun(6, 9)

실행 결과:
최대 공약수:3
최소 공배수:18
실행 결과 캡 처:

PS:여기 서 여러분 께 참고 할 수 있 도록 본 사이트 의 관련 온라인 도 구 를 추천 합 니 다.
온라인 최소 공배수/최대 공약수 계산 도구:
http://tools.jb51.net/jisuanqi/gbs_gys_calc
Python 관련 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있 습 니 다.
본 논문 에서 말 한 것 이 여러분 의 Python 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.

좋은 웹페이지 즐겨찾기