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