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