Hướng dẫn gcd of three numbers in c++ - gcd của ba số trong c ++

Viết một chương trình C để tìm GCD (HCF) gồm ba số sử dụng chức năng.

Số trong c

Thông thường, khi chúng tôi làm việc với các số, chúng tôi sử dụng các loại dữ liệu nguyên thủy như int, ngắn, dài, float và gấp đôi, v.v ... Các loại dữ liệu số, giá trị và phạm vi số có thể của chúng đã được giải thích trong khi thảo luận về các loại dữ liệu C.

Dưới đây là mã nguồn của chương trình C để tìm GCD (HCF) gồm ba số sử dụng chức năng. Chương trình C được biên dịch và chạy thành công (trên CodeBlocks) trên hệ thống Windows & NBSP; Đầu ra chương trình cũng được hiển thị dưới đây.

MÃ NGUỒN : :

/*  C Program to find GCD (HCF) of Three Numbers using Function  */

#include<stdio.h>
#include<stdlib.h>

int gcd(int m,int n)
{
        int rem;
        while(n!=0)
        {
                rem=m%n;
                m=n;
                n=rem;
        }
        return(m);
}

int main()
{
        int num1,num2,num3,gcd1,gcd2;

        printf("\nEnter 1st positive integer :: ");
        scanf("%d",&num1);
        printf("\nEnter 2nd positive integer :: ");
        scanf("%d",&num2);
        printf("\nEnter 3rd positive integer :: ");
        scanf("%d",&num3);

        if(num1==0 && num2==0 && num3==0)
        {
                printf("\nInvalid number");
                exit(0);
        }

        gcd1=gcd(num1,num2);
        gcd2=gcd(num3,gcd1);

        printf("\nGCD of [ %d, %d, %d ] is : [ %d ]\n",num1,num2,num3,gcd2);

        return 0;
}

Đầu ra ::

/*  C Program to find GCD (HCF) of Three Numbers using Function  */

Enter 1st positive integer :: 4

Enter 2nd positive integer :: 8

Enter 3rd positive integer :: 16

GCD of [ 4, 8, 16 ] is : [ 4 ]

Process returned 0

Trên & nbsp; là mã nguồn cho chương trình C để tìm GCD (HCF) của ba số sử dụng chức năng được biên dịch thành công và chạy trên Windows System. Đầu ra của chương trình được hiển thị ở trên.

Nếu bạn tìm thấy bất kỳ lỗi hoặc bất kỳ truy vấn nào liên quan đến chương trình trên hoặc bất kỳ câu hỏi hoặc đánh giá nào, bạn muốn hỏi từ chúng tôi, bạn có thể liên hệ với chúng tôi qua trang liên hệ của chúng tôi hoặc bạn cũng có thể nhận xét bên dưới trong phần bình luận. Chúng tôi sẽ cố gắng hết sức để tiếp cận với bạn trong khoảng thời gian ngắn.Contact Us through our contact Page or you can also comment below in the comment section.We will try our best to reach up to you in short interval.

Cảm ơn bạn đã đọc & nbsp; bài đăng.post….

4.25votes 5 votes

Đánh giá bài viết

STD :: GCD | Chức năng sẵn có C ++ để tìm GCD C ++ có chức năng tích hợp để tính toán GCD. Hàm này có mặt trong tệp tiêu đề.

HCF C là gì?

• Một H.C.F hoặc yếu tố chung cao nhất, là yếu tố chung lớn nhất của hai hoặc nhiều giá trị. Ví dụ, các yếu tố 12 và 16 là - 12 → 1, 2, 3, 4, 6, 12. 16 → 1, 2, 4, 8, 16. Các yếu tố phổ biến là 1, 2, 4 và yếu tố chung cao nhất là 4.
• Ví dụ về các cách khác nhau để tính GCD của hai số nguyên (cho cả số nguyên dương và tiêu cực) bằng cách sử dụng các vòng lặp và tuyên bố ra quyết định.
• Để hiểu ví dụ này, bạn nên có kiến ​​thức về các chủ đề lập trình C sau:
• C Các nhà khai thác lập trình

C cho vòng lặp

C nếu ... tuyên bố khác

C trong khi và làm ... trong khi vòng lặp

#include <stdio.h>
int main()
{
    int n1, n2, i, gcd;

    printf("Enter two integers: ");
    scanf("%d %d", &n1, &n2);

    for(i=1; i <= n1 && i <= n2; ++i)
    {
        // Checks if i is factor of both integers
        if(n1%i==0 && n2%i==0)
            gcd = i;
    }

    printf("G.C.D of %d and %d is %d", n1, n2, gcd);

    return 0;
}

HCF hoặc GCD của hai số nguyên là số nguyên lớn nhất có thể phân chia chính xác cả hai số (không có phần còn lại).

Trong mỗi lần lặp, nếu cả & nbsp; n1 và n2 & nbsp; chính xác là chia hết cho i, giá trị của i được gán cho gcd.

Khi vòng lặp for được hoàn thành, ước số chung lớn nhất của hai số được lưu trữ trong biến GCD biến.

Ví dụ #2: GCD & NBSP; Sử dụng trong khi lặp và nếu ... câu lệnh khác

#include <stdio.h>
int main()
{
    int n1, n2;
    
    printf("Enter two positive integers: ");
    scanf("%d %d",&n1,&n2);

    while(n1!=n2)
    {
        if(n1 > n2)
            n1 -= n2;
        else
            n2 -= n1;
    }
    printf("GCD = %d",n1);

    return 0;
}

Đầu ra

Enter two positive integers: 81
153
GCD = 9

Đây là một cách tốt hơn để tìm GCD. Trong phương pháp này, số nguyên nhỏ hơn được trừ khỏi số nguyên lớn hơn và kết quả được gán cho biến giữ số nguyên lớn hơn. Quá trình này được tiếp tục cho đến khi N1 và N2 bằng nhau.

Hai chương trình trên chỉ hoạt động như dự định nếu người dùng nhập số nguyên dương. Dưới đây là một sửa đổi nhỏ của ví dụ thứ hai để tìm & NBSP; GCD cho cả số nguyên tích cực và tiêu cực.

Ví dụ #3: GCD cho cả số dương và số âm

#include <stdio.h>
int main()
{
    int n1, n2;

    printf("Enter two integers: ");
    scanf("%d %d",&n1,&n2);

    // if user enters negative number, sign of the number is changed to positive
    n1 = ( n1 > 0) ? n1 : -n1;
    n2 = ( n2 > 0) ? n2 : -n2;

    while(n1!=n2)
    {
        if(n1 > n2)
            n1 -= n2;
        else
            n2 -= n1;
    }
    printf("GCD = %d",n1);

    return 0;
}

Đầu ra

Enter two integers: 81
-153
GCD = 9

Đây là một cách tốt hơn để tìm GCD. Trong phương pháp này, số nguyên nhỏ hơn được trừ khỏi số nguyên lớn hơn và kết quả được gán cho biến giữ số nguyên lớn hơn. Quá trình này được tiếp tục cho đến khi N1 và N2 bằng nhau.

Làm thế nào để bạn tìm thấy GCD gồm 3 số?

GCD trong C là gì?

Chức năng Inbuilt của GCD trong C có phải là C không?

HCF C là gì?