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