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