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 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Python의 None과 NULL의 차이점 상세 정보그래서 대상 = 속성 + 방법 (사실 방법도 하나의 속성, 데이터 속성과 구별되는 호출 가능한 속성 같은 속성과 방법을 가진 대상을 클래스, 즉 Classl로 분류할 수 있다.클래스는 하나의 청사진과 같아서 하나의 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.