Untitled
unknown
plain_text
2 years ago
326 B
5
Indexable
//Bai 1
#include <iostream>
using namespace std;
int gcd(int a, int b){
if(b == 0) return a;
return gcd(b,a%b);
}
int main(){
freopen("Vn.inp","r",stdin);
freopen("Vn.out","w",stdout);
int g, n, m; cin >> n >> m;
g = gcd(n,m);
cout << g << endl;
cout << n/g << " " << m/g << endl;
return 0;
}Editor is loading...
Leave a Comment