[우 객 망] 최소 공배수

지난 블 로그 에서 나 는 최대 공약수 를 구 하 는 방법 에 대해 말 했다.https://blog.csdn.net/ly_6699/article/details/90719315
제목 설명
정정 수 A 와 정정 수 B 의 최소 공배수 란 A 와 B 에 의 해 정 제 될 수 있 는 최소 정정 수 치 를 가리 키 며 A 와 B 의 최소 공배수 입력 을 위 한 알고리즘 을 설계 한다.입력 설명: 두 개의 정수 A 와 B 를 입력 하 십시오.출력 설명: 출력 A 와 B 의 최소 공배수.
예시
입력: 5 7 출력: 35
문제 풀이 의 사고 방향.
최소 공배수 = 두 수의 적 을 최대 공약수 로 나 누 면 여 기 는 < unk > 기 상 제법 으로 최대 공약수 의 구 해 를 한다. 즉, a 와 b 의 최대 공약수 가 a, b 사이 의 나머지 를 둘 사이 의 가장 작은 수 사이 의 공약수 로 바 꿀 수 있다.그래서 입력 한 두 개의 수 를 연속 으로 나머지 가 0 이 될 때 까지 나머지 분 모 를 구 하 는 것 이 결과 이다.
전체 코드
# include
using namespace std;

intGYS(int a,int b)    //      
{
    int r=0;
    while(r=a%b)
    {
        a=b;
        b=r;
    }
    return b;
}
int main()
{
    int A=0,B=0;
    cin>>A;
    cin>>B;
    int r=GYS(A,B);
    cout<< (A*B)/r<

원제 링크
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&&tqId=21331&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking

좋은 웹페이지 즐겨찾기