11-09 Exercise 2: Reduce the fraction to lowest terms

2 like 0 dislike
6.4k views

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
[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 31048 - Available when: 2017-11-09 18:00 - Due to: Unlimited
edited by | 6.4k views

67 Answers

0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{

 **   ** **  ** *   ** **   *  i;
  *  * * ** ***  ****   * ** ** j;
   * *  **   *   **** * * newNum1;
   **** **   * **      **** newNum2;
 *  * ****  ***   *    **** gcd;
**** ** * ** *   *  *  *  *  rem;
*  *  *  * ****  * *    * * num1, num2;

  **     * ** ** * ****** **  *   **     * *    * *  *    * ***  *** 

* *  ** *   *       *****  * *  
   * ** ** * ****       * ***   

 *   *   *   ***      *** * * != 0)
 *          ** *     *   * **
*** *      *** ********* * *  *  * * *  **   *  * * *    * = j%i;
*     * * ** **   * *  **    ** *   *     * ** **   * = i;
*  ** *    * *  * *** ***  **  *  *  *******  *     * *  = rem;
*  **    ** ** * * *  * ****
     **    ** *    *****   *

 **  * *  *  **  * **** *  ** * = num1/gcd;
** * * *     * * ****  *** *  * = num2/gcd;

* ***  *  ****   *  *** *  == 1)
    {
*  ** * **** ** **  * *  ** ******     **  *  ***  ***** *    * *** *** ***
    }

* **** **   *   * *** **   
    {
**  **   *  ** ** *** * ** ***   *  ** **   ** *  * ***  * ** **  * *  *  * *   *** 
 *** *** * *** * ** *** *  

 * **    ******     **  * *****   0;
}
answered by (-140 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdlib.h>
#include <stdio.h>

int main()
{
    int num,deno,i;
**    ** * **  *  * *  * ***     **   * *** *  * * * ***** *** **  * 

* ** *  *  **** * *    ** ** ** **  *
 **      *  * * ****   **  **   * **    ** ***  * ** **  **   *  * **   ** * **   ** * 

    else{
 **** **    * ***     * * ** ** **       *
    {
*  *    ***    * * ** *** ******* * * *  **   
   ** *       *** **** * * *  *  **  **    ** *    * ** *  *    *    ***      ** ***   && deno%i==0)
 ****  ***  * *  *  *  * * **   * ****    ** *   * * **   * ** * **  **  *** *** **
***  ** * * ***   **   *  ** * * ***** ** ** * *   ** **** *   *  **  **    ** *      * **    *   * ** * * * 
  *  ** * * * *** *   ***  ******* * ***  *****   * **   *   * *   ** ***  **  *     ***   **  ** **
* *  *  *   * *  *  * *  *  **  *  * *    ** *  *  *** *    *** *   ***  *      ** ***
    }

 ***** ****  **   * *  * ***** *    *** *
    {
  ****    **  ****    * * *  ** * **  ****  * *
 **  ** ******     *  **  *  * * *** **  *  *  ****    **  ***      *** * * *    *  **  && deno%i==0)
* *   * * **  *  *    *** ** **  ********   * **  **  ****  ***   ** **      ***  *  *   *
* *  * ***** * *  *  **  * * ** *       * ***   * *  **  *** *     *** ** *    *    *  ***   *  *** *
** *  *** **   * * * *  *** * **  ***      **** **    ** ** *  ****** ****  * *  *  * ** * ***  **   *  ***  *   
     * * * **** **  * *    *    ** ****  ** *****  **    * ****   *  * *  ** 
    }
 ** *** **  * * **** *****  **** ** **   *    * *  *

    }




*   ** * **** ******  **  *  0;

}
answered by (-16 points)
edited by
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include * * *** ****** * 
#include *****  * ***** 

int gcd(int n, int m)
{
***  *  **    *   *** * **   * gcd, remainder;

*    ** * **        ******   (n != 0)
 ** *****  * **  * * *   * *
   ****** * ** ***   ****** ******    ** * *  *******  = m % n;
 *  **  ****   *   * *  ** * ** *  * *****    ** *   ** = n;
***  *******   *****    * **** **   * **  ***    ****   = remainder;
 * * * * *  **     ** ***  *   *

** ***** * **  **  ***** *   * = m;

* ***     **  ***  **   ** * *   gcd;
}

int main (int argc, const char * argv[]) {

* *    ***    ** * **    *  *  number1, number2;
 *    ** *  *****   ** ****  newNumber1, newNumber2;

   *  ** ** ***** **  **  * *  * *  * *   * *   *  *   *  * ** **  *** 

   * ** *  ** *****   **  *   **** ** = number1 /  *** ** number2);
  **** ** ***  *** ** * * ** * *  * = number2 /     * number2);

  ****  **  *** ***  *  *   *  * **  * ***  * ***  
**** **  *  * ****   **       * ****  * *   **** * ** ******  *  ***
*   *  ***    *** *   *   ** *
*     **** * **  * ** *  *  *   **   ****     *** * 
}
answered by (-108 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
** * *  ** * **  *  * *
        *       ** **   

int * *** n, int m)
{
   ** *** * ** *** int gcd,  *  * * 

   *     *    * (n != 0)
 ***    *** {
 ****   ***    **    * ** * **  * = m % n;
**      *  **** *  *  *   *    m = n;
* *** **  * * *    *     *  * n = ** *  
    ** *  *** }

*    * ** ** gcd = m;

** ***      *    *   gcd;
}

int main (int *     char * ** *  {

****   * *  *** int  ** **  * ** 
* *  ** * *  * int   * **  * *  **

* * **   *   *  * *** * ***       * *    **    ** * *  *  

 ***** ***** * *    * ** = *    / ** * * * *  *
** *** **** **   **** =  *** * / **    *   ** * *

  * **  *  **  if     ***    ***   ** ***  
** *** * **** * ** ****    ***  *  *  ***     **   ***  
**** * *  ** ** * else
*  ***  *  *  *  ****  ** ** * *  *****  * * *   * **
}
answered by (-168 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{
 
  **  *  * **  ****** ***  i;
  **   * *   * ** * **   * ***   j;
 ** ***    ** ***  **  *** newNum1;
 *   *     *** * *  * ***** newNum2;
  *****    ****  ***   * *        * gcd;
  * *   *** *    *   *****     * rem;
  ***   **  **  *  **   * num1, num2;
    
** **   **  **  * ** * *  *    * * * *  **        *  *** *** ******** *
*** * *** * *** ** * * **  *** *
*  * ** *****  ****  *  *  *  *
*  *  ** * * ** ****** **** *
*  ***    *  *  **    *
* **    *****  ***** *** * * * *  * != 0)
    * *   *     ** ****  ** 
* *** ** *** **** *** ****   *  *****     ** * ***   ***  = j%i;
*   *   *  ***      * **  * * **   *     *  **    ** ** = i;
** * * ***** ** * ** *   * *  * *  * ***   * **  *  *   = rem;
* *** *   *  * **   *   *** 
**  ***  *****   ***  *    **    
    
**     * ** *** *  **   *  * ** **  = num1/gcd;
*** *** ****** * ** *** *** * = num2/gcd;
    
 *** * *  *  * ** **  *****     * **    == 1)
** * *  **     ***   *  * * 
*  ***  * **   ** ** *  *   **  *  * *****   **  ** *   *********  * *    ***** ** ** **
* * *    *  ****  **** * 
    
* ***  *  **  ****  ***    ** * *
** ** * *         **   * *
**        *  * * ******   *  **   **   **** *  *** **  ****** ***   *  *****  * * 
***** *   *   * *  * **** * ***
    
 * *    * *   ****** * ** * * *  0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{
 
* *     *  * **** ** ** ** **** i;
    ***   ** ** ***  *** **  *** j;
*** ***   * * *     **   ***   newNum1;
*** *** ** ** ** * *** * *  **   * newNum2;
  * *    **  ******* *    gcd;
* ** ** ** **** ***    ** **  *** rem;
 * ***      ****  ****** *  *** ** num1, num2;
    
* * * *** *  *** *  *** *      ********** **  * *  *  **   *     
 *****    **  *  *   *
  **** **     **** *    ** * *  **
*  * *  *  * *** *** ** ** *   *
**    ****  * **** * ** *   
 * *  *   ***  * *    ** ** * *  != 0)
*****  ***  * * *   *** * * * 
 ***     *  * **     ***      * **  **   * * * ** * *   = j%i;
*** * * * ** *  * **  * *  **  * *     ***  *   ** *  * ** = i;
 *  **    *   *  * * ** ***    **   **   *  * * ***   *** = rem;
  *  * ***  **  * ** * * *
  *** *  **** *  * **   *  **  * 
    
  * ****      **** **   **** * *  = num1/gcd;
*   *   * ***    * * *   *** **** * = num2/gcd;
    
*  **  * **   * ** *********  *     ** == 1)
    * ** ****  * * ** * *** *  
* **  * ***    * *    * *   ** **    *  * ***  ** ** **** ***  **  *** *  ** 
       **    **  * **  * * *    
    
 **  * ** **  ******  *    **   ***
*** * *   * *  **      **
* **** **   ***   ***       **** *   ** ***    **  * **     ***  *     *  *  *  **  *
* * ** * *  * ***** * 
    
 *   * ** **  * ** *   ** *** * 0;
}
answered by (-193 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
int main()
{
    int n,m,i,gcd;
** * * *   * * *   ****  * *    *   *    **    ** ***** * **
** **  ******* *  * *   *     *** * *****   *** **    *  * 
    {
 *** ***  * ** **  *  *** *  * * *  *  *** *  * ** * * *  **  *
 *  *****    ***   ****  ****   * ******       ***      * * **** 
 *    *   **   *** *** **   **  * * *
******** **   **   *    ** ** * * * ***  * *     * 
   *  * * * * ** ***  *** ** ** ***** ****** * *

*   *   *  ** *********  ****  *
 * ** * *** ***    **** ******  ***** * *** **  *****        * *   ** *  * **    * ** ****  **** ***  *****
*****   *   ****   * *   ****      *** *** *   *  * *** *   *** * * *** ** *** 


return 0;
}
answered by (-32 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
#include <stdlib.h>


int gcd(int,int);
int main(){
 **  **  * *  ** ******** * a,b,GCD;
*****   * *** *  **  * *  * **** * * * ** **  * *****  * * * * * ****
  **    *   *    **** * * **  * *** *  *  **
 * ** *  **** *  * ***  **  *** * ***
*      *** ** * ***    ***  ** * *  * * ***  *  **  **  * ***   * ****   **  
  ***   *   * * *   *      * ** *
   ***    * ** * *** ** * *  * * ****  ****  *   * *** *     **     ** *   *  * *
* ** *  *  * *   *** *  * 0;
}
**  *   **  * **  * *  * *** *** gcd(int a, int b){
* ** ***   * *  * * * * ****  ****   ***     **  (!b) return (a);
*  ***    *  ******    *   **  *    * *  ***  * **  * * * gcd(b, a % b);
 * **   *** *** *** *
answered by (-32 points)
edited by
0 0
prog.c: In function 'main':
prog.c:6:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("\xe8\xab\x8b\xe8\xbc\xb8\xe5\x85\xa51\xe5\x80\x8b\xe5\x88\x86\xe6\x95\xb8\xef\xbc\x8c\xe5\xa6\x82:4/8\n");
 ^~~~~~
prog.c:6:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:6:1: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include  *  * ****   
#include **  *       *

//gcf function - return gcd of two numbers
int gcd(int n, int m)
{
*  * *   **  * ** * **  *   * gcd, remainder;
  * **  *  *  * *    *  *
   *  * **   ** *** ****   * * (n != 0)
 *         ** * * *  ** *
   *  **  *   **** *  * **       ** **    ** * *  **  *  **   * = m % n;
        ** ****  *    *  ***  * *  **** *** * *** * = n;
 * * ** **** ** * **** ** * *  **** *     ** * * * = remainder;
* *** * * *  *   **** **  *  
  **  *** **  * ***  * *  **  
*** ***  *  ** *** **   *  * ***  = m;
 *   ***  ** *** **   **
  **** * * *  *   * * *****  *  *  gcd;
}
int main (int argc, const char * argv[]) {
*  * ***  *** ** ***** * ** number1, number2;
*  ****  * *      * * *   **  *** newNumber1, newNumber2;
 *** * *     * **** ***    
 *** *    *   ****   *    
 *  *** ** *** ***** **        * ** ** *   ** *   ****  **   *   ** *
* * **  ***  ***   ** *   
 *** *  **  *  **** * ***** *    = number1 / gcd(number1, number2);
*  * ** *   *  **   * **    * ** = number2 /   *  *   *   number2);
 * *   * ** * *    * * 
    * *  **  *  * * *  ** ** ** 
  * ***  * *   * *    *   (   * ****
   *   *     ***  ****   * * *   *****        *  *   **** ** * *       * ** * newNumber1);
    ** ** * *    *  ** *  * **** 
* ** ** *        **** * **  *
  ***** **  **** ***  ** ***   *** *   * *  *** newNumber1, newNumber2);
}
answered by (323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *** * *  *   ** *   *   * * *** a,b,c,d,e,f;
***   * *    **  **    * *     ** *       *  **** **  * *  * 
    *  *  *   *    * * 
* ** *  *  ** ***  * * ** *
*** * *  ** ** * ** ** *  *  *   *  **    
    {
 * *     **    *** ****** ** * ***** * * *    ** *  *   
****   *       *  *  * * ***  *** * **** **  *       
**** *   *** * *   ** * * * ** *  *   *** *  *   ** *
    }
*    * **   *    *** *   ****  **  *** *
    {
   * ** ***   * ** ** *     * ***** * ***  ** *  *   ** ***   *
 * **    *  * * ***  * ****  * ** *    * *****      *   *** *  **  ** ***
  *** **   *** *** * **  *       *  ****   *  ** *  *   * ****
 * ***   * **  *** **    **    * ****   **     *  *   **     * * **  *
    }
* **       * *  ***   ** * **   ***
    {
 **   ****  ** * ** ***  * * **     ***   ***  * *   *     ** * *
**** ****     ***  ***    **  **  **  **** * *    * * * *****  * * *  ** *  ** **
 *******  ***    * ***** ***  ****     *  *****  * * ** 
** **** * *  **** *** **    ** ** * *  *** ******  *   * *** **  **** *
    }
 ***    *   **  *  * ******    ** 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.70.178.107
©2016-2025

Related questions

0 like 0 dislike
71 answers
11-09 Exercise 1: Print a one-month calendar
[Exercise] Coding (C) - asked Nov 9, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 31047 - Available when: 2017-11-09 18:00 - Due to: Unlimited | 6.9k views
0 like 0 dislike
72 answers
11-01 Exercise 2: Find out all the factors of N
[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29831 - Available when: 2017-11-02 18:00 - Due to: Unlimited | 6.7k views
1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 8.2k views
0 like 0 dislike
69 answers
10-26 Exercise 1: Calculates and displays the GCD of 2 integers
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 6.4k views
12,783 questions
183,443 answers
172,219 comments
4,824 users