卡片 -【2020牛客NOIP-普及组（第四场）】

题目

Alice和Bob各带来一个正多边形卡片。
Alice的卡片是边长为A的正M边形，Bob的卡片是边长为B的正N边形。
Alice和Bob将两张卡片摆放在一起，其中两张卡片并不重叠，并且有至少一个公共顶点和一条公共边。
Alice喜欢旋转，因此她沿Bob的卡片顺时针旋转自己的多边形。
旋转的中心点是多边形公共边上一点，且旋转过程中两张卡片不重叠。
Alice想知道，在旋转多少次过后，Alice的正多边形会回到原位置。

输入描述:

一行，四个整数A,M,B,N，含义如题目描述所述。

输出描述:

一行，一个数Ans，表示Alice旋转的次数。

输入

2 4 3 4

输出

8

求出a和b*m的最小公倍数k，k加上经过大多边形的顶点数，减去小多边形和大多边形顶点重合的情况。即为答案。
代码如下：

#include<bits/stdc++.h>
using namespace std;
long long a,n,b,m,t,k,s;
long long gcd(long long a,long long b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);
}
int main()
{
    scanf("%lld%lld%lld%lld",&a,&n,&b,&m);
    t=a*b/gcd(a,b)/b;
    k=a*(b*m)/gcd(a,b*m);
    s=k/b;
    printf("%lld",k/a+s-s/t);
}