11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>

int main()

{
**  **** *** *   *  ** * num,denom,n=1,flag,bflag,cflag,dflag;

 * * ** *   ****  *** * * *** * * * * *  *  *    *** * ** *   **    

*  **  **  **     * *  **   * * * (n;n<=num;n++)
****** *** **** **  * **     **
   *     * * *** **  ****    ******* *      * ** *** * ** *  *   //12%2
 ***    **  *** * **   * * *  *  * **  * * ***  * ***   *   *
* ** ** ***** **** ****   *   ***  * *    *  ****  * **    * //bflag=6 num=6 n=2
 * *  **    **  ****  * *****   * ***** *  * *****  * *    (flag==0 && n!=1)
   *   * * ***    ** ****** *  * * * **  ** *  **   
 ****    *  *  *  *  ** ** * *    ** ** *** *****  *   *******    *   *  * *     **  *** //18&2
** *       * *** * *  *   * *   * * * *****  * * **  ****    ********** *  * **** * *  * ** * *
*      *    **** *  **    **** ***  *** * *  * * *    ** ** *   **      * ** **  *    //denom=9 18/2 dflag=9
*  *  *      *       ** ***    *  * **    ** * *   * **
    }
  *  *    * **  *** ***   (denom!=1)
  *  **   **   *    ***             ***  **  ** *  **
 ** *** *  * * *   * **  ***    
 *   **   *   *** *     ******* ** ********** **
* * * * **** ** ***   *** ** *** 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
       **    *  ** ** *** *** *****  * * **** *  **   * ** ***
    d=a;
    e=b;
    if(d>e)
    {
***  *   * * ** * ** *  *****  * * *  **   *** *  ** ***** **  * * 
 ** ***   * * ** **** *   **    *   *  * ** * *  *   
* *** ***** * *    *   ** * ****     * **    * ** **  * * ** ** ** ***  **  *
* **  ****  *   *  **    **   * ** * *****     ***  ** **    * **  *  * ** * *   * 
******     ***   *      *  ** ***  * * *** ** * * ** *       * *    ***   *  *   *** * 
        }

*  ******  ** *    **  * *  ** ** * ** *      *      * **** ***
        {
* **  * **   * ** *****   ***   *****  * *   * ***   ** * ***  ** * *     ***  *   * **  * *     *  *  ******  
* *   *   * * ***   **   * **   * * ** **** *  * * *  
**   * *             *    * **   *** ** ** *  **   *  * * * if(e!=1)
 * * **  *   * ****** ** **  * ****  * **    *** ** **
**     *** * *     ** * * * * * * ******* * *  *   ***** * *     ** ********** * *    ***      * * ** **   
 *    *****   ** *  **   *  * **** *** * *  *** ******* *** ** *
 *   *  * ** * ****    ***  *   *  * *  ** *     **  if(e==1)
    *  **  * ***  *   * ** *  ***  *  * **  ***  **** 
* *** * *   * **   * *****  * * * **   * ****     * * ** **  *  * * *   ***  *** * *  ** *****   ****  **
  *** * **   * *  * * ***  *   **    *   ***** * ******  *  *
    }
    if(d<e)
    {
          * ** *** ** **  * ** * * *** ***  * **** ***** * *  *  * *  *
 * ** **  **** ***   *****   *****  * *       * *  **  ***  
****    *       *   * * * * ** *  ****      * *** *  * **** * *  * ** *   *  *  * *****
     *  *  *     * * *  ***       * * *          **  * **  ** * * ***
*  *   *** * ****  * *     ** *    **  ****   *** *      ***** ** * *****  ***
* **  *  *** **    **** * *  **   *   * ** *   
* *** * ***  ** **     * * *** *     * *  ***  *    * * * *  * ****
* ** *   *    *  ** * *  ****   **  *  ** ** *   *** * 
  ** ** **   *     ****** ** *****   *      *****   *   *** *  * ****  *  * *****    *  *** * **      ****  *  ** *
*    *** *   *  *** ****      **  *  ****** **  *
 ** * **  **   ** ** **   * **  **  *  ****    ***** * *** * if(d==1)
  ** ** ** **  *  ** *   *  *  ** *** **  * *  *** * ** * 
    ** * ** ** ****  * ** *** * ******* **   * * *   * *** * * * *    * * * ** ***  ** * *** **  **** ** * *
*   **  ** **** **     **  * *  *    ****  **  *
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
***   ** *  * * ***  * * ** * x, y, tmp, a, b;
  **   **    *      *** *************     &x, &y);
 ****  **         * ***     ** *  
*   * *  *    *** **  ***** *** ****
  ** *  ***  ** * ***    *  *    {
**   *** **  * *  ***  *** *    *   *   ** **  *  ***  *  
     **   ** *  **  * *  *** ***  ** ** *  ***  ***** **    *
* * *   *  *    ** **   *  **   ***   *** * *** **  ** **
    *  ********* *   * **
 * *   *   * * *   * ****   *  *****  *   {
 * **** ** * * ** * *  * *    * * ****** *** *   *  *   *  * *  *      ** (x/b)/(y/b));
    }
**** *   *   *  ***       *  {
 **  ***  * *  *   * **    *********** **** **      * **  * *  * **      * *    x/b, y/b);
    }
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main(void)
{
 ******* *  * *     * *** frac1;
***** *** **   **     * frac2;
*  *   *** * *****  ***  ** * gcd;

 ** ****   **** *  ** *** *      * a;
** *** ***  *  * **  ** b;
** ** * * ***   * **  ** *  ******  c;

* ***      ** *   **          *   **** ***  * &frac1, &frac2);
 * ** **     **  *  * **** = frac1;
    b = frac2;

 *  ** *  * **** **    ******  * *  0)
* *      ** *  * * *   *  **     
*  **  * *  * *     * **********  ***   *    ** = a % b;
   ** ** **    *** *      *** * * **** *** * *  ***    *  = b;
**** ****  * * * *   **    *** *  *  *  * * ***     * = c;
 ***** **** **  ** * *** *

*** *  *    ** *** *** * * * **** *  /= a;
 * ****** * * *** *   * *   * /= a;
** * **  *   **** ***      *     *  ** ****
 *  *     * *** **  ****  * ** ****  * ***    **  ***** * * *  
**      * ** *   * **  ** 
*** * * * * *   ***    *      *
***** * *    * ****     * **   ****** ** ** * frac1, frac2);


      * * * **** *  ***  *   * 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include ***** **  *  

int main (void)



{


****** *  *** **          *     **   * **   ** * 


** *  *  *  * *   *   * * *           ****  ******    *  


 ****  * * *  ***  * ** (a=1; a <=num  * ** * ****  a <= denom; ++a)
  ** * *      ****   * *

* *    * *  * **   ** ** *    *   * * *  * **** *  *  **  *** (num%a ==0 && denom%a==0)
** * *    * *  ***  *** *  ** *  *** ***** *  *     * * ** 
*  **** *   * * ***  *** *

  *****   * * ***   * * **  *** = num/GCD ;

 * * ***   ** **  **   **  **        denom/GCD;
* **** * * ** *    * * ** * * ** (num%denom==0 ){

***** ** *** **     ** ** **  ** *   *** *  *    * *    
}
  *       * ****   * ****  **  
*** ****  *     **   ** *   *     * ***** *     *  ** ** **   
}



*  * * *   * * *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
* ***  *** **  ** **  * ** **   frac1;
 ** **** ** *  ** ***     ** **** frac2;
 * *          * ** ** ***  * gcd;

**** **  ** *** ** **** ** a;
 **  *       * ****    * **      b;
***              **       *  ***  c;

  * **    ** * ** ****   * *******  ** ***   *  **  ** *** &frac1, &frac2);
*** ** * **  * *   ****     *    = frac1;
    b = frac2;

     * * **       ***  * *  * * * ** *   0)
  * **  **   ****  *  * ******
 *    * * **    *** ***   ***  * ******    **    **  *      = a % b;
 *    *  * ***  *   *  **  ** *  ** ***** ** **   *   = b;
**** **   * *     ** * ****** ***    ** **  *  = c;
 *** *    * *** *      ** 

**** **  ****** ****     * *  /= a;
*  **     * * *     ***  **  *    /= a;
 **** * ** ** * * **    ** **  *   * ****
 *  *   ** *   ** ** * ***     * **  ** ** *  *** ***       
  ** * * ***** * ** * ****  *
**  * ** **** * * **** ***    **
  * *** *    **  * **  **  *****   **        **  *** frac1, frac2);


** * ****   ** *  ***   ****** 0;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*      *      ***    * * ** a,b,i;
** *  **** * **  ***  *  **  ** ** * * ****     * **   *      *  *
*** *    * * *****     * ****  % b == 0)
  * *** * **  **  * * ** ** * * *            ** * *** ** * *      ******  *  * * **     
   ** ***          *** *  ** ***  
 **   *  ** *** *** * ** ** *  = 1;i <= a;i++)
***  *  *    **     *  * *  * * * 
****    ** *   ********* * ** * *****   *      *   *  ** % i ==0&&b % i ==0)
* **  * ** **** *  *** **   * *** *   ** * *  *******  *
* *  *** *  *** ****** *** *  *   **  ****  * *** ***   * *        **  = a/i,b = b/i;
*  *   ** *** **  ****       **   ******  * *****  
    }
 ***        * *   *    * **  ** ***** **  * *    * *** * ****  ** * * **    * * ** * *    * *** 
** **** * *  ** ** **   *  * ***  ***      *********

 *  * * * **  *****  * ** ***  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()

{
 * **   **  *  * *   *  *  a,b,i;
* *  *  * ****  ** ** *   **** *** **  * **  *   ***  **   

    *** ** *   **  *    *   ****  
 * *   *   *** *       ***  ** * **   ** *****    * * *  *     *** **  * ***** **
 *  *** ***  **  *    ****   
 *  * ** * **   **     ** * **     *  ** 
    {
*  * **    ***  ** ***  ** *   **  *** ***** **** * *** ** && b%i==0)
 *  *    **  * ***   * * ** ***  * * ** **  **        
*   * ****   * * *  *** ***  ** *  * **   * *** **** *  ** * ***** * *  *  ***  * *    ** *    
 *  ** ******    * ******** * ** * *   * **    ******
  ***   *   ** *  *****   
 *** *** **********  *  *  **  * *******   * ** *  **  ** *    ***     *  * 
    }
 *   ***** **   *  *  * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include   **  *    **  *

int main (void)



{


*   *** ****  *  **   ** ****   * *   ** ** **** ** 


  ******  *  ***    *         *    *    * *      * * 


* **  **    *  ********    *    * (a=1; a <=num   * *****   a <= denom; ++a)
 * * *   **   *    ** *  * * * *

***  *   * ****  **** **** ***  * *  ** * **** **  *  (num%a ==0   * **   * denom%a==0)
 * ****     *  ***  * **** *  ***  * *  * **      ** *  * **  
  *  **  * *** * ****** *

 * * ***** * * **    *   * **** = num/GCD ;

   **    *  ***       **    * *** *     denom/GCD;

*   ***  *    *  ** *  ****  ** *  ******  ** *   *  * *  *  ***




***  ***   * * *** 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 10

Hidden content!
** ***  **** * *    * 
 *  *** * n, int m)
{
*  * * *    int ***    
* ** *  **  *** ** * **    (n != 0)
** *** * **    {
* * *    **  * * *****      *   *   *   ** = m % n;
* * *   ****      **   **      m = n;
**   **      ** **  *       **** n =   **  **
*    ***  ***  }

*  * ***   *  * * gcd = m;

**    **  *** *   **    gcd;
}
  *  ** (int **        char * ***  {

   ***  *** *  int *   *  * * *
 *** * *** *  int   *** ***  *  * *  


** * **  ******* 
     **           ****** *     **       **  *  **  ** *  *  


    **** *      *  * *  *  = **  /    * * *      **
**   *  ***  ** ****  =   * /    ** *   *** 


   ***  ** * ** * ** *     * ** * **   ****   * *   * 
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output