数论——A - k-rounding

题目

1. 思路：求10的k次方和n的最小公倍数
2. 代码：

#include <stdio.h>
long long gcd(long long a,long long b)
{
	long long c,d;
	c=a%b;
	d=a*b;
	while(c!=0){
		a=b;
		b=c;
		c=a%b;
	}
	return d/b;
}
int main()
{
	long long n,k,mid;
	scanf("%lld%lld",&n,&k);
	mid=1;
	while(k--){
		mid*=10;
	}
	printf("%lld",gcd(n,mid));
	return 0;
}