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