3.输入两个数,求最大公约数和最小公倍数。

来源:互联网 发布:网络组策略开启端口 编辑:程序博客网 时间:2024/06/05 11:39


#import <Foundation/Foundation.h>


int main(int argc,const char * argv[])

{

    int i =0 ,j = 0 ,c =1 ;

    printf("请输入两个数:");

   scanf("%d%d",&i,&j);

   int a = i ,b = j ;

   while ( c != 0){ //使用辗转相除法

        c = i % j;

        i = j ;

        j = c;

        

        

    }

    printf("最大公约数为:%d最小公倍数为:%d",i , a * b /i);



    return0;

}

0 0