[NOIP基础数论]最大公约数和最小公倍数

最新推荐文章于 2022-08-18 10:10:44 发布

CM_yali

最新推荐文章于 2022-08-18 10:10:44 发布

阅读量625

点赞数 1

文章标签： C++

本文链接：https://blog.csdn.net/CM_yali/article/details/50614589

版权

#include<stdio.h>
#include<stdlib.h>
int main(){
    int a,b,c,d,e;
    int i,j,k,m,n;
    scanf("%d%d",&m,&n);
    if(m<n){a=m;m=n;n=a;}
    for(i=n-1;i>=1;i--){
        if(m%i==0 && n%i==0){
            printf("%d\n",i);
            break;          
        }                    
    }
    k=m;
    while(k%n>0){
        k+=m;              
    }
    printf("%d",k);
    return 0;    
}