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