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