最大公约数与最小公倍数——C语言（PTA）

Sophia╹

于 2025-05-17 23:47:34 发布

阅读量203

点赞数 6

文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/m0_74063972/article/details/148036171

版权

代码示例如下：

#include<stdio.h>
int main()
{
    int a,b,i,j;
    scanf("%d%d",&a,&b); 
    i = a < b ? a : b;
    while(i > 1)
    {
        if(a%i==0&&b%i==0)
        break;
        i--;
    }
     j = a>b?a:b;        
    while(1)
    {
        if(j%a==0 && j%b==0)
        break;
        j++;
    }
             
   printf("%d %d",i,j) ;         
    return 0;
    
}