최대 공약수와 최소 공배수는 무엇입니까?

최대 공약수: 는 여러 정수를 나눌 수 있는 가장 큰 양의 정수를 말하며, 여러 정수는 모두 0이 될 수 없습니다. 예를 들어, 8과 12의 최대 공약수는 4입니다.

최소 공배수: 2 이상의 정수의 공배수를 공배수라고 합니다. 0 이외의 가장 작은 공배수를 이들 정수의 최소 공배수라고 합니다. 예를 들어 6과 24의 최소 공배수는 24입니다.

데모 사례:

C 두 숫자의 최대 공약수와 최소 공배수를 계산하는 언어 방법:

1.

제수의 정의에 따르면 특정 숫자의 모든 약수는 숫자 자체보다 클 수 없으며 여러 자연수의 최대공약수는 그 중 어느 하나보다 클 수 없다는 것을 알 수 있습니다. 두 양의 정수의 최대 공약수를 찾는 것은 둘 중 어느 하나보다 크지 않지만 동시에 두 정수를 나눌 수 있는 가장 큰 자연수를 찾는 것입니다.

알고리즘 아이디어: 큰(두 정수 중 작은 정수)부터 작은(가장 작은 정수 1) 순서로 두 정수를 동시에 나눌 수 있는 첫 번째 자연수를 찾으세요. 이것이 바로 여러분이 원하는 것입니다.

코드 예:

#include<stdio.h>
int main()
{
    int m, n, temp, i;
    printf("请输入任意2个数:\n");
    scanf("%d%d", &m, &n);
    if(m<n)  /*比较大小，使得m中存储大数，n中存储小数*/
    { /*交换m和n的值*/
        temp=m;
        m=n;
        n=temp;
    }
    for(i=n; i>0; i--)  /*按照从大到小的顺序寻找满足条件的自然数*/
        if(m%i==0 && n%i==0)
        {/*输出满足条件的自然数并结束循环*/
            printf("%d 和 %d 的最大公约数为: %d\n", m, n, i);
            break;
        }
   
    return 0;
}

출력:

2. 두 숫자의 최소 공배수를 계산합니다.

아이디어: 두 양의 정수의 최소 공배수를 찾습니다. 동시에 두 개의 정수로 나누어 떨어지는 가장 작은 자연수를 찾으십시오.

코드 예:

#include<stdio.h>
int main()
{
    int m, n, temp, i;
    printf("请输入任意2个数:\n");
    scanf("%d%d", &m, &n);
    if(m<n)  /*比较大小，使得m中存储大数，n中存储小数*/
    { /*交换m和n的值*/
        temp=m;
        m=n;
        n=temp;
    }
    for(i=m; i>0; i++)  /*从大数开始寻找满足条件的自然数*/
        if(i%m==0 && i%n==0)
        {/*输出满足条件的自然数并结束循环*/
            printf("%d 和 %d 的最小公倍数为: %d\n", m, n, i);
            break;
        }
   
    return 0;
}

출력:

최소 공배수는 다음 공식을 사용하여 구할 수도 있습니다.

● 최소 공배수 = 두 숫자의 곱/최대 공배수(인수)

위 내용은 이 글 전체 내용이며, 모든 분들의 공부에 도움이 되었으면 좋겠습니다. 더 흥미로운 내용을 보려면 PHP 중국어 웹사이트의 관련 튜토리얼 열을 주의 깊게 살펴보세요! ! !

관련 학습 권장 사항: C 비디오 튜토리얼

위 내용은 최대 공약수와 최소 공배수는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!