Program Mencari PBB Dengan C++



Pada post ini saya akan memberikan source kode program pencari bilangan PBB atau nilai PBB menggunakan C++, sebelum itu, mari kita ketahui dulu apa itu PBB. PBB adalah pembagi bilangan terbesar. ini ada di pelajaran matematika diskrit sepertinya. gak perlu basa basi lagi, langsung saja kita menuju source kodenya

source kode :

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

using namespace std;

int main()
{
    unsigned long r,bil1,bil2;
    unsigned long a=0,b=0,has,sisa,sisa1[99],i=0;
    string pil;

    awal:   //awal output input
    system("cls");
    cout<<"Masukkan bilangan 1 : ";
    cin>>bil1;  //bilangan yang akan dibagi
    cout<<"Masukkan bilangan 2 : ";
    cin>>bil2;  //bilangan pembagi
    cout<<endl;

    a=bil1;
    b=bil2;
    r=1;

    if (bil1==a&&bil2==b&&a>0&&b>0&&r==1) //memeriksa perhitungan jika syarat terpenuhi
    {
        for(;;) //memulai perhitungan dengan perulangan sebanyak infinity
        {
            sisa=a%b;
            has=a/b;
            sisa1[i]=sisa;
            i++;

            cout<<a<<"="<<has<<"."<<b<<"+"<<sisa<<endl;
            a=b;
            b=sisa;

            if (sisa==0)    //kondisi akhir
            {
                break;  //berhentinya perulangan
            }
        }
        cout<<endl;
        cout<<"PBB ("<<bil1<<","<<bil2<<") adalah "<<a<<endl;   //output hasil
    }else
    {
        cout<<"Invalid"<<endl;    //output juka syarat tidak terpenuhi
    }getch();
    return 0;   //kembali ke 0 atau program berakhir
}

itu dia source kode pencari bilangan PBB atau nilai PBB dalam C++, jika ada pertanyaan silahkan tinggalkan komentar di kolom komentar atau langsung kontak saya pada kontak yang tersedia, semoga post kali ini dapat membantu dan menjadi referensi bagi pembaca

Post a Comment

1 Comments