SW和ZK谁更爱谁（SW和ZK是一对令人羡慕的神仙眷侣，他们之间总是充满着甜蜜如初恋的感觉。当然，再幸福的恋爱，也难免少不了磕磕绊绊，吵闹是青春朦胧情感的调味剂······）

题意描述：
SW和ZK是一对令人羡慕的神仙眷侣，他们之间总是充满着甜蜜如初恋的感觉。当然，再幸福的恋爱，也难免少不了磕磕绊绊，吵闹是青春朦胧情感的调味剂。在他们恋爱的第1314天，SW买了一个蛋糕，他深情对ZK说：“I　LOVE　YOU　1314 ！”，ZK十分感动，却又开始了自怜自艾，ZK说：“你永远想象不到我有多么爱你，比你爱我还有多3000倍！”。SW立刻就不乐意了，觉得自己的爱要更多一点。直男的脾气来了，SW说：“我爱你是你爱我的 N 倍！”ZK立刻回击：“我的爱是你的 N + 1 倍！”SW又说：“我的爱是你的 N 倍后面至少还有 K 个 0 ！”ZK说：“亲爱的，你真好 ！”

可是问题来了，假设ZK的爱是一个整数 N，那么最小的正整数是 N 的倍数且至少以 K 个 0 结尾的这个数是多少？

我们可以把题意简化为：
求一个数，使该数既是N的倍数，也是10的K次方的倍数。
首先，我们求10的k次方：
代码如下：

接下来，求i(10的k次方)与n的最小公倍数。
这里介绍的方法是：
先求最大公因数HCF，而最小公倍数为LCM：
LCM=(n×i)÷HCF。
听起来略显繁杂，实则计算时间更短。
若用下面的方法计算最小公倍数，当所计算的数字较大时，就会超时。

因此我们选这一种方法。
求最大公因数及最小公倍数代码如下：

然后输出 LCM 即可。

(记得加一个换行）
完整代码如下：

#include<math.h>
#include<iostream>
using namespace std;
int main()
{
	double  a,i,n,k;
	long long HCF,LCM;
	cin>>n>>k;
	a=i;
	HCF=n;
	i=pow(10,k);
	while(HCF!=a)
	{
		if(HCF>a)
		{
			HCF= HCF-a;
		}
		else 
		{
			a = a-HCF;
		}
	}

	LCM=(i*n)/HCF;
	cout<<LCM<<endl;	
	return 0;
}

【完】