C语言求最大公因数最小公倍数多策略及拓展习题：两分数相加并化简

#include<stdio.h>

int main()
{
     int i,j,k,l,m,n,cnt,h,z;
     scanf("%d %d",&i,&j);
     m=i;
     n=j;
     
     h=i;
     z=j;//先把i,j初值存好避免丢失，便于之后使用 
     
     //求最大公因数(正数)
     //各种方法用时排序（数据来源于 可乐yue）
     // 辗转相除非递归<辗转相除递归<更相减损术<<穷举（明显大） 
    //法一：递减遍历/穷举法 
    for(k=i;k>0;k--)//从两数之一往前遍历，直至找到能整除两数的最大数 
    {
        if(i%k==0&&j%k==0)
        {
            printf("%d\n",k);
            break;
        }
    } 
    //法二：欧几里得辗转相除法
    //小数除大数和大数除小数相比只是多了一步，故写代码时不必考虑两数大小 
    
    while(k=i%j)//当k=0时,i即为最大公因数 
    {
        i=j;//除数作新的被除数 
        j=k;//余数作新的除数 
        
    } 
    printf(