Algorithm/백준
[백준] 1850번: 최대공약수
youngine
2021. 1. 21. 15:48
1850번: 최대공약수
모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A
www.acmicpc.net
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
long long gcd(long long a, long long b) {
return b > 0 ? gcd(b, a%b) : a;
}
int main() {
long long a, b,c;
cin >> a >> b;
c = gcd(a, b);
for(long long i=0;i<c;i++){
cout << "1";
}
}