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