C语言:最大公约数和最小公倍数

#include <stdio.h>
//求任意两个数的最小公倍数 
main()
{
     int a,b,i;
     scanf("%d%d",&a,&b);
     for(i=a;i<=a*b;i++)
     if(i%a==0 && i%b==0) 
     {
         printf("%d %d的最小公倍数为:%d\n",a,b,i); 
         break;
     }    
    getchar();
 }
#include <stdio.h>
//求任意两个数的最大公约数 
main()
{
     int a,b,i;
     scanf("%d%d",&a,&b);
     for(i=a;i>=1;i--)
     if(a%i==0 && b%i==0) 
     {
         printf("%d %d的最大公约数为:%d\n",a,b,i); 
         break;
     }    
    getchar();
 }

 

posted @ 2023-03-05 20:35  myrj  阅读(155)  评论(0编辑  收藏  举报