常见数学逻辑算法

最新推荐文章于 2024-07-10 08:34:32 发布

彭祥.

最新推荐文章于 2024-07-10 08:34:32 发布

阅读量577

点赞数

文章标签：算法 c语言链表

本文链接：https://blog.csdn.net/pengxiang1998/article/details/121691384

版权

在这里插入图片描述

#include<iostream>
using namespace std;
int gcd(int a,int b){
    if(b==0){
        return a;
    }
    return gcd(b,a%b);
}
int main(){
    freopen("gcd.in","r",stdin);
    freopen("gcd.out","w",stdout);
    int x,y,num=0;
    cin>>x>>y;
    for(int i=x;i<=y;i+=x){
            if ((x*y) % i == 0 && gcd(i, (x*y) / i) == x)
			num++;
    }
    cout<<num;
   
}

#include<stdio.h>
int gcd(int a,int b){
	return a%b==0 ? b : gcd(b,a%b);
}
int lcm(int a,int b){
	return (a*b)/gcd(a,b);
}
int main(){
    freopen("gcd.in","r",stdin);
    freopen("gcd.out","w",stdout);
	int i,j,gcb1,lcm1,cnt=0;
	scanf("%d %d",&gcb1,&lcm1);
	for(i=gcb1;i<=lcm1;++i){
		for(j=gcb1;j<=lcm1;++j){
			if(gcb1==gcd(i,j)&&lcm1==lcm(i,j)){
				cnt++;
				
			}
		}
	}
	printf("%d",cnt);
	return 0;
}