for(int i = lena-1;i >= 0;i--)a[lena-i] = a1[i]-48;//把字符串存进数组中
for(int i = lenb-1;i >= 0;i--)b[lenb-i] = b1[i]-48;/*刚刚搞了个大乌龙qwq（直接 a[lena-i] = a1[lena]-48;b[lenb-i] = b1[lenb]-48;*/
/*插入的主要代码qwq，lena，lenb分别为字符串a1，b1的长度。这里从1~len分别存从个位到x位的数字*/

for(int i = 1;i <= lena;i++)for(int j = 1;j <= lenb;j++)c[i+j-1] = c[i+j-1]+a[i]*b[j]; //进行乘法运算 int len=lena+lenb-1;//暂时定义最后答案的长度为lena+lenb-1（或许会更长，一会再处理）for(int i=1;i<=len;i++){c[i+1]+=c[i]/10;//又搞了个乌龙导致答案算错惹，这些大概都是我的弱点吧（写一遍错一遍qwqc[i]%=10;}

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
char a1[100],b1[100];
int a[1000],b[1000],c[2000],lena,lenb,lenc;
int main()
{scanf("%s",a1);lena = strlen(a1);scanf("%s",b1);lenb = strlen(b1);for(int i = lena-1;i >= 0;i--)a[lena-i] = a1[i]-48;//把字符串存进数组中 for(int i = lenb-1;i >= 0;i--)b[lenb-i] = b1[i]-48;//刚刚搞了个大乌龙qwq（直接 a[lena-i] = a1[lena]-48;b[lenb-i] = b1[lenb]-48;for(int i = 1;i <= lena;i++)for(int j = 1;j <= lenb;j++){c[i+j-1] += a[i]*b[j];} //进行乘法运算 int len=lena+lenb-1;//暂时定义最后答案的长度为lena+lenb-1（或许会更长，一会再处理）for(int i=1;i<=len;i++){c[i+1]+=c[i]/10;c[i]%=10;}while(c[len+1]!=0)len++;for(int i=len;i>=1;i--)printf("%d",c[i]);
}//亲测15*3是对的qwq

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;char a1[100];
int a[1000],b,c[2000],lena;
int main()
{scanf("%s",a1);lena = strlen(a1);scanf("%d",&b);for(int i = lena-1;i >= 0;i--)a[lena-i] = a1[i]-48;//把字符串存进数组中 for(int i = lena;i >=1;i--){//除法是唯一一个从高位开始算的c[i]=a[i]/b;a[i-1]+=(a[i]%b)*10;//意思是把这一位/b余下的余数加到下一位（比这一位低一位的）去（加到下一位就*10了呀）}while(c[lena]==0)lena--;for(int i=lena;i>=1;i--)printf("%d",c[i]);
}//亲测200/5有效

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int a,b,p;
int fz(int a,int b,int p){long long ans=1;if(b==0)return 1;//当b=0时，a^0=1；ans=fz(a,b/2,p);//搞分治，b每次/2ans=ans*ans%p;if(b%2==1)ans=ans*a%p;//乘回来b为奇数的那个areturn ans;
}
int main(){scanf("%d%d%d",&a,&b,&p);cout<<a<<"^"<<b<<" mod "<<p<<"=";//这个是洛谷板子题的要求qwqcout<<fz(a,b,p)%p<<endl;//一定要模p啊qwq
}

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
long long a,b,p;
int kuaisumi(long long a,long long b,long long p){//钟大佬kuaisumi（拼音）的操作天下无敌了 long long ans=1;while(b>0){if(b&1)ans=ans*a%p;//满足第x位上是1，ans乘上a^（2^(x-1))；a=a*a%p;//这里一直计算着a^2k次方2k=2^(x-1);b/=2;}return ans;
}
int main(){scanf("%d%d%d",&a,&b,&p);cout<<a<<"^"<<b<<" mod "<<p<<"=";cout<<kuaisumi(a,b,p)%p<<endl;
}

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
long long n,m;
long long  b[110000],d[110000];
long long p=1e9+7;
long long pow(long long a,long long b,long long p){//快速幂求阶乘的p-2次方long long ans=1;while(b>0){if(b&1)ans=ans*a%p;a=a*a%p;b/=2;}return ans;
}
long long C(long long x,long long y){//求组合数的函数（思路见上if(m>n)return -1;if(m==n||m==0)return 1;else return b[x]*d[x-y]%p*d[y]%p;
}
int main(){scanf("%lld%lld",&n,&m);b[0]=1;for(int i=1;i<=100000;i++)b[i]=b[i-1]*i%p;//预处理1~100000的阶乘for(int i=1;i<=100000;i++)d[i]=pow(b[i],p-2,p)%p;//预处理1~100000阶乘的p-2次方

cout<<C(n,m)<<endl; }

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int a,b,x,y;
int gcd(int a,int b){if(b==0)return a;else return gcd(b,a%b);
}
int main(){cin>>a>>b;cout<<gcd(a,b);
}

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int a,b,x,y;
int gcd(int a,int b){if(b==0)return a;else return gcd(b,a%b);
}
int main(){cin>>a>>b;cout<<a/gcd(a,b)*b;
}