#include <iostream>
#include <stdio.h>
#include <conio.h>
#define max 20
using namespace std;
int main()
{
int bil1, bil2, sisa,hasil,a,b;
int ksisa[max],i=0;
printf("Masukkan Nilai m : ");
scanf("%d", &bil1);
printf("Masukkan Nilai n : ");
scanf("%d", &bil2);
printf("\n");
printf("%d mod %d : %d\n\n", bil1, bil2, bil1%bil2);
a = bil1;
b = bil2;
for(;;){
sisa = a % b;
hasil = a / b;
ksisa[i] = sisa;
i++;
printf("%-6d = %-3d . %-4d + %-3d\n", a, hasil, b, sisa);
a = b;
b = sisa;
if (sisa == 0) break;
}
int j=i-2;
printf("\nPBB (%d,%d) : %d\n\n", bil1, bil2,ksisa[j] );
getch();
return 0;
}
#include <stdio.h>
#include <conio.h>
#define max 20
using namespace std;
int main()
{
int bil1, bil2, sisa,hasil,a,b;
int ksisa[max],i=0;
printf("Masukkan Nilai m : ");
scanf("%d", &bil1);
printf("Masukkan Nilai n : ");
scanf("%d", &bil2);
printf("\n");
printf("%d mod %d : %d\n\n", bil1, bil2, bil1%bil2);
a = bil1;
b = bil2;
for(;;){
sisa = a % b;
hasil = a / b;
ksisa[i] = sisa;
i++;
printf("%-6d = %-3d . %-4d + %-3d\n", a, hasil, b, sisa);
a = b;
b = sisa;
if (sisa == 0) break;
}
int j=i-2;
printf("\nPBB (%d,%d) : %d\n\n", bil1, bil2,ksisa[j] );
getch();
return 0;
}