0
点赞
收藏
分享

微信扫一扫

51nod P3050 2维切方格【数学】

waaagh 2022-02-26 阅读 34

题目

在这里插入图片描述

思路

在这里插入图片描ksfjdskfdsjkfkjdsfkjdsjkjfsdfjskfjskdfdskfjdsfksjfkfsjfjsdkfkjfskjdkfdslflsdlfdsjfljsaldkfljadslflkadsljflkjasdfjasldfkljaljsdlkfaslkjdfljadslkfl述

代码

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int m,n;
int gcd(int x,int y)
{
	if(y==0)
	  return x;
	return gcd(y,x%y);
}
int main()
{
	scanf("%d%d",&n,&m);
	printf("%d",n+m-gcd(n,m));
	return 0;
}
举报

相关推荐

0 条评论