// PR Bab 15, tantangan: Invers modulo tanpa Fermat.
//
// Baca a dan m (m tidak harus prima).
// Kalau FPB(a, m) != 1, cetak "TIDAK ADA".
// Kalau tidak, cetak invers a modulo m memakai Euclid diperluas, lalu
// cetak hasil pemeriksaan a * invers mod m (harus 1).
//
// Contoh masukan:  3 10
// Contoh keluaran: 7
//                  1
//
// Compile:  g++ -std=c++17 -O2 -o inverseuclid exercises/15/homework/05-invers-euclid.cpp
// Jalankan: ./inverseuclid

#include <iostream>
using namespace std;

// Tulis fungsi fpb_luas di sini:

int main() {
    // Tulis kodemu di sini:

    return 0;
}