백준 1850 c++

magicdrill·2024년 6월 24일

백준 문제풀이

목록 보기
375/673

백준 1850 c++

#include <iostream>

using namespace std;

void input_num(long long *A, long long *B)
{
	cin >> *A >> *B;

	return;
}

long long gcd(long long A, long long B)
{
	long long temp;

	while (B != 0)
	{
		temp = A % B;
		A = B;
		B = temp;
	}

	return A;
}

void find_answer(long long *A, long long *B)
{
	long long ans = 0;
	long long temp, i;

	if (*A < *B)
	{
		temp = *B;
		*B = *A;
		*A = temp;
	}
	ans = gcd(*A, *B);
	for (i = 0; i < ans; i++)
	{
		cout << '1';
	}
	cout << "\n";

	return;
}

int main(void)
{
	ios_base::sync_with_stdio(false);
	cout.tie(NULL);
	cin.tie(NULL);

	long long A, B;

	input_num(&A, &B);
	find_answer(&A, &B);

	return 0;
}

0개의 댓글