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